You can just do:
DELETE FROM table WHERE any condition
then you can check mysql_affected_rows() if there is a zero, then no row was deleted otherwise it returns the number of deleted rows.
Or you can just do SELECT count(*) FROM table WHERE any condition. And the the statement will return the number of corresponding rows.
Zdenek