Para el que le sirva les aviso que luego buscar en internet (tutoriales varios) y por lo que me dice la gente del foro llegue a la conclusión de que no se puede enviar e-mails desde el localhost (ó yo no pude), pese a que instalé un par de servidores no logre hacerlo, asi que finalmente me registré en esta pagina:
www.000webhost.com/, que es un servidor gratuito, subi una pagina de prueba y envié mails desde codigo PHP sin problemas.