Puedes hacer algo similar como lo que tengo yo en esta página:
http://www.pastoradelosllanosbbc.com/contactanos.aspx
Aca, y al igual que en muchos formularios para el envío de correo electrónico que he visto por la web no es necesario que el usuario tenga configurado algo en su máquina, porque el envío es a través de la página y no con un programa en particular, además que es más comodo para el usuario hacerlo así sin configurar nada de nada...
ya la forma de programarlo dependerá de con que estés trabajando, vb.net, c#.net, php, asp... en fín cualquier tecnología