mmm... bueno yo usaria el num_rows.
Código PHP:
resultado = mysql_query("SELECT * FROM datos WHERE cedula = $algo",$conexion);
if( mysql_num_rows($resultado)>0 )
{
hacer algo....
}
else
{
hacer algo.
}
si num_rows es mayor a 0 quiere decir que hubo un resultado en tu consulta o hubo coincidencias, si no es mayor que 0, pues no hay ningun usuario con ese nombre.
usa siempre el manual de php en formato chm, es muy bueno, yo siempre lo traigo en mi memoria flash.
saludos.