Check out Google apps. It is a little bit of a hassle to set up but once completed you have complete control of as many email accounts as you want and Google spam filtering.
if your registrar give you a free DNS service, you can just set up your MX records to point to google mail MX servers.
if your registrar don't provide DNS service, you can use free one like http://www.zoneedit.com/
or http://www.domaindns.com
most parking company, like sedo for example, allow you to just forward the domain to http://sedoparking.com/domainname.com
so, yes, you can use google apps along with some parking company
I don't know if this will help, but this way you can have the email go wherever you want it (webmail, Outlook)
I don't actually setup all the email addresses I use,
for my directories or websites.
I just go into cpanel and add a forwarder
like, Lorenzo(at)ItalianDragon.com and forward it to my
main email. Even though the above email doesn't exist
it forwards any mail to wherever I send it (without revealing
the "forward to" address)