Ciao,
se non vuoi encodare tutto a mano puoi usare questa classe (o altre equivalenti)
http://phpmailer.sourceforge.net/