Solo de bes de verificar que te devuelva un resultado la consulta puedes usar
Código PHP:
mysql_affected_rows
o simplemente verificar que rows contenga un valor en caso contrario poner el mensaje
Código HTML:
No se encontraron resultados
Saludos, espero te sirva.