Más grave es que estás extrayendo todos los registros para comparar sólo uno.
Lo correcto es una sola consulta con el WHERE, y es muy simple: ya no necesitas ningún else.
Verificas con mysql_num_rows() si la consulta trae resultados, si no los hay sería lo mismo del else que intentabas hacer.