Welcome to WebmasterWorld Guest from 188.8.131.52
As web tasks go, this is just about as easy as it gets. However, it's not going to be free if you want a decent service. The hardest part may be choosing your domain name (since most of the good ones are already taken) followed by choosing your host.
I guess I forgot to mention - I host my website myself. I already have it set up, and I broadcast it through Port 80 Outbound on my Home Server. (My ISP is one of the few that doesn't block that port access.)
Obviously, I'm using software and such that I have found around the internet to host a website off of my IP address. Not static, I know, but with a cable modem and steady service, I can retain my IP for very long times, once going into 8+ months.
So, to rephrase my question - For someone hosting their own site and running their own software, how would I set up emails? I don't even think this is possible in my situation, but I'm not 100% sure, so I figured I'd ask anyway.