Sobre tus pruebas y resultados no satisfactorios .. no tienes más que ir poniendo el código que usas y lo vamos puliendo .. Pero si no lo pones no podemos ayudarte ..
En el link que te dejó jam1138 .. tienes muchooooooooos scripts y aplicaciones completas listas para usar; clasificado en muchas categorías .. podrías buscar ahí.
Por si acaso ... aquí tienes la categoría correspondiente:
http://www.hotscripts.com/PHP/Script...ors/index.html
Alguno te servirá supongo para tus propósitos .. tienes 258 a la fecha para que pruebes. No todos son formularios de "contacto" .. pero la mayoría si. (le llaman en ingles: formail .. o contact form .. o similar)
Un saludo,