Ovviamente devi impostare bene il PHP.ini prima di pensare allo script (se è impostato correttamente puoi usare anche una semplice funzione mail() ).

Che SO usi? Come hai configurato l'INI?