si hay cero registros no debe tirar error, si tara error es que la consulta esta mal formulada
para ver la cantidad de registros encontrados utiliza mysql_num_rows();
http://cl.php.net/manual/es/function.mysql-num-rows.php
y haces si mysql_num_rows($consulta) == 0 y muestras el contenido al no encontrar resultados