Maybe you could use a "regular" hosting account and setup your email with a company like www.everyone.net that specialises in email hosting. You'd need to setup the MX record to point to your email hosting provider.

Two links relevant to this subject:

http://www.webopedia.com/TERM/M/MX_record.html
http://www.han.com/dns.html

Just an idea...