プロバイダのメルアドなんかプロバイダ変えたら終わりだろ。
フリーのメルアドで十分じゃない？
俺はinfoweb→nifty→yahoo→平成電電(メルアド無し)→asahiと乗り換えてきたけどずっとYahooのフリーメール使ってる。
最近はGmailだけど。
フリーメール使えないサービスを利用したい奴や複数アカウント持ちたい奴はプロバイダとは別にメールサービス契約しなよ。
たとえばさくらのメールボックなら月額83円でメールアドレス無制限に発行できるぞ。
http://www.sakura.ne.jp/mbox/