Has revisado la carpeta de spam en gmail??
Con la funcion mail debes poder enviar emails a cualquier destino de correo en principio
Tambien pude ser que la funcion mail este deshabilitada en el servidor...
Comprueba lo que te devuleve mail()
Código PHP:
$ok = mail($para,$asunto,$correo,"FROM:".$email);
if($ok){
echo 'mensaje bien enviado';
}else{
echo 'mensaje mal enviado';
}
así sabrás el resultado de la función.