si exacto, desde el localhost no se puede mandar correos asi de simple, tienes que configurar muchas cosas y es un poco dificil, mejor bajate la clase phpamiler... es muy fácil y hay varios tutoriales sobre eso. Suerte
http://phpmailer.worxware.com/index.php?pg=sf&p=dl