Deberías empezar a debbugear, comprueba q los datos pasen bien desde el formulario, usa echo, no tienes un problema de conexión, lo q pasa es q debes, como buena costumbre, pasarle al query la DB con la q vas a trabajar.
Algo así debería de funcionar, donde $dbname es el nombre de la DB con la q trabajarás.
Código PHP:
$consulta = "SELECT nombre,apellido,calle,cp,poblacion,nacimiento,sexo,sueldo
FROM personal WHERE nombre='$nombre' AND apellido='$apellido' AND calle='$calle' AND cp='$cp' AND poblacion='$poblacion' AND nacimiento='$nacimiento' AND sexo='$sexo' AND sueldo='$sueldo'";
$q = mysql_db_query($dbname,$consulta) or die($consulta."<br>".mysql_error());
$cuantos = mysql_num_rows($q) or die(mysql_error());
if($cuantos > 0){
echo "el usuario ya existe";
}else{
$consulta = "INSERT INTO personal (nombre,apellido,calle,cp,poblacion,nacimiento,sexo,sueldo) VALUES('$nombre' ,'$apellido','$calle','$cp','$poblacion','$nacimiento','$sexo','$sueldo')";
$q = mysql_db_query($dbname,$consulta) or die($consulta."<br>".mysql_error());
echo "Tus datos fueron ingresados correctamente";
}
Saludos cuidate