Holas
Si podes validar el formulario con PHP, es porque tu servidor SI te permite dicha tecnologia...
Para ello, hacer lo que Juaniquillo dice, usar PHP para mi mas recomendado, y enviar el correo directo desde esa pagina.
Para eso, hay scripts muy sencillos, yo habia publicado uno que era solo una pagina si mal no recuerdo en este Foro o en el del PHP...
Con respecto a lo del Servidor STMP, en el link que te pasaron, te explica como enviar correos usandolo. Son dos paginas, una HTML y otra PHP para el envio. Solo debes cambiar los nombres y agregar o quitar campos en tu formulario...
Saludos