You should go with phpMailer.
It's a great script, very easy to setup and always works.
I needed a form myself few days ago, and I tryed TONS of them, phpmailer was the only one to work great, and have every function a contact form can have ...