Necesitas tener instalado un servidor SMTP para enviar mails.
Si usas Win Xp, es "relativamente" sencillo,, te sugiero que busques en google algunos tutoriales para poder montar un servidor smtp.
Si usas alguna distribución de linux, ahí si no podria decirte. Pero talvez sea el mismo requisito.