Ciao ghisirdis,
Dipende molto dai linguaggi di programmazione che conosci, ad esempio se conosci il php è una cosa relativamente semplice, in alternativa ti consiglierei di usare uno script preconfezionato tipo
formmail
Decisamente non complicatissimo da inserire all'interno di una pagina web, c'è solo da configurare un paio di parametri e poi inserire i tag seguendo le istruzioni, l'unica cosa è che l'hosting dove sei ti metta a disposizione o ti permetta di creare la cartella cgi-bin.
Dagli un'occhiata e vedi se può fare al caso tuo.