Hola,
PHP no envia el email al destino, solo se lo pasa al servidor SMTP o programa que tenga configurado en el php.ini. Si no tienes un servidor SMTP configurado, siempre te dara el error de que no puede conectarse.
Y por lo que dices, estas haciendo tus pruebas en local, donde probablemente no tengas instalado un servidor SMTP. Revisa esta FAQ:
http://www.forosdelweb.com/showthrea...498#post328498 y esta parte del tutorial:
http://www.maestrosdelweb.com/editorial/phpmysqlap/#7
Suerte.