Las dichosas cabeceras ...
Seguro que no te llega a tu cuentas hotmail .. o te llega a "correo masivo" (o algo así dice) .. osease, es tratado como correo "spam" ..?
Las cabeceras que puso jpinedo son las "básicas" que debes usar .. pero hay muchasssss más que las define el protocolo SMTP/POP en sus RFC's correspondientes ...
La classe phpmailer (
http://phpmailer.sourceforge.net) implementa la mayoría del protocolo SMTP y sus RFC's (normas). Pruebala.
Un saludo,