Saludos!
Primero decir que es tema común y segundo...
... respecto a tu código
phpman --
-- temo que es erroneo el ocupar mysql_fetch_XXXX() si no hubiese resultados (tema de este thread)... en efecto, sirve --se trendrían que deshabilitar los mensajes de error-- más no es correcto... para ello existe la función mysql_num_rows() y su aplicación es directa:
Código PHP:
$consulta= mysql_query("SELECT bla bla bla");
if(mysql_num_rows($consulta)>0) // ó !=0 ... como lo quieran ver
echo "El dato ya existe";
else echo "seguimos...";
www.php.net/mysql_num_rows