Hola tortxo:
Con html normal y javascript no es posible enviar ficheros adjuntos, pero si se abre el gestor de correo los archivos se pueden adjuntar sin problemas, pero de forma manual.
Para adjuntar con algún cgi tienes que usar enctype="multipart/form-data" casi como decías, pero debes usar algún lenguaje desde el servidor (php, perl, asp), dependiendo de lo que te permita el servidor. En los foros adecuados te podrán dar ayuda.
También hay algunos servicios gratuitos, pero el que yo usaba ya no existe.
Saludos
