En las FAQ's de este foro tienen ejemplos y en la descripción de PHP sobre mail():
www.php.net/mail
(también si buscan en el foro por mail veran muchos ejemplos)
El hecho de que "funcionen" o no funcione el código no depende del mismo en parte sino de que si se tiene configurado PHP para usar cierto servidor SMTP o si corresponde hasta la instalación de ese servidor SMTP .. PHP no "incorpora" un servidor SMTP de "serie" .. sólo dá la opción vía la función mail() de "comunicarse" con uno que se indique (en su php.ini).
Un saludo,