Sin importar el tipo de hosting que tengas, puedes usar los servicios de
www.melodysoft.com que te da formularios gratis para insertarlos a tu web y puedes enviarlo a cualquier correo, yo lo uso y funciona muy bien, claro a cambio te ponen un poco de publicidad en los envios.