said by maartena:Personally,
I would pick your own domain name, register it for about $15 a year, and pay for a hosting service, the cheapest possible that allows a number of POP accounts. You can get a very good hosting service for less than $5 a month.
+1. Register your own domain, get a basic hosting account and never have to worry about changing your email again.
A lot of hosting companies will even toss in a domain if you pay for a year up front.