En modo local tienes que instalar un servidor de correos para que funcione (cosa que los webhosting ya tienen).
Hay muchos gratis online, prueba con este por ejemplo:
http://www.softstack.com/freesmtp.html
La unica pega de los gratuitos es que no son multitarea, es decir, que si se presentan 3 emails a la vez para enviar, enviara uno, y gracias.
El modo de funcionamiento es sencillo, lo ejecutas, y ejecutas tu script y veras como funciona :)