markmb tiene razon, si lo vas a hacer desde tu localhost necesitas un servidor de correo, para no complicarte con ese tema has una cuenta en
http://www.000webhost.com/ y haz la prueba ahi, te aseguro que funciona.
NOTA: ten en cuenta que esos correos generalmente llegan a la carpeta de spam debido a que verifican si la direción que pusiste en el from es igual a la ip o dominio que envia la información. Si no es igual entonces lo consideran como spam. Ten en cuenta que el codigo funciona porque ese mismo he utilizado en todos los sitios que he requerido.