Pues, si no piensas subir tu site a un servidor remoto después, necesitas instalar un servidor SMTP el cual se encarga de enviar el email. PHP no puede enviar un email como tal, solo lo prepara y se lo pasa al servidor SMTP. Si piensas subir tu site a un servidor remoto, lo mas seguro ese servidor tiene un servidot SMTP instalado y te sugeriría que pruebes ahí el script. Sino, instalate uno antes de probarlo, ya que no podrás enviar nada si no lo tienes. Yo te recomiendo PostCaster, el cual es gratis y fácil de usar:
http://www.postcastserver.com/