Veo que la consulta ya la tienes hecha. Sólo te haría falta comprobar el número de filas que te devuelve la consulta. Si es igual a 1 (o superior) es que existe (al menos) una coincidencia en la base de datos y puedes deducir que existe ese usuario. Para hacer eso necesitas utilizar la función
mysql_num_rows.
Un saludo