Creo que no entendi bien tu pregunta. Lo que quieres es como saber si una consulta ha devuelto registros. Para eso en MySQL tienes mysql_num_rows() (
www.php.net/mysql_num_rows). Si es 0, no ha devuelto registros.
Pensaba que lo que querias era que mientras recorres el recordset, hacer el if. En ese caso, deberias comprobar la variable donde has almacenado lo que devuelve mysql_fetch_*() (mysql_fetch_array(), por ejemplo).
Tambien podrias usar alguna clase que implemente un interfaz parecido al de las clases de ASP. Quizas lo hace ADODB.
Saludos.