I've had experiences with Wufoo(owned by SurveyMonkey) and they are pretty good at doing forms and can do a variety of things like accepting payments.
But it seems you just want an automated contact form, which majority of times are sent from your very own server. Have you ever considered changing your IP address, so that your emails are not being marked as spam? If you're on a shared IP, that could be the reason why your email submissions are being marked as spam.
Another option would be to alter your email settings where the contact form has a static title, that you can always make sure it is not marked as spam.
