I addition to the above mentioned CPAN modules and services such as mailstart.com, there are programs such as @tdot and mailman. I don't know how much either is being developed any more, but they can be quite handy. They are both meant to offer the Hotmail type interface you were asking about.

Personally, I find the POP3Client, combined with CGI, is usually sufficient.