A je problém použít některé ze stovek hotových řešení, které se válejí na internetu?
http://www.google.cz/search?hl=cs&q=php+formul%C3% A1%C5%99&btnG=Vyhledat+Googlem&lr=
Třeba ten z třetího odkazu, máš to i s antispamem:
http://tvorba-webu.zdarek.com/php/email.php