Ya got a few options...you could use another CGI out there....plenty of free ones if you do a google search.
You could use the PHP Mail() function if your server allows you to run PHP...read about that here http//www.w3schools.com/PHP/func_mail_mail.asp
If you are on a Windows server, you will likely need to use a .Net approach to it...something like what this guy suggests http//aspnet.4guysfromrolla.com/articles/072606-1.aspx
Best of luck.