Necesariamente necesitas algun lenguaje de programacion para poder realizar lo que te piden, tal como ASP o PHP como comentas. La seleccion dependera del que soporte tu servidor donde se hospeda la pagina, y el conocimiento que tengas de ambos.
Existen muchas paginas que contienen codigo para lo que necesitas, por ejemplo, encontre:
http://www.designplace.org/scripts.php?page=1&c_id=25
para PHP. Necesitas adecuarlo para los campos que tu requieres, y ademas crear el formulario en HTML donde llenaras la informacion.
Suerte!