Yes it is a pain in the butt.
Actually getting people to change your address in their address books can be tiresome.
Here's one way to solve it.
Sign up with a free email service, gmail.com in my case as use that as your email address. You can then access that from whatever email client you wish to use and if for any reason you have to change ISP's later you just don't have to notify everyone of a new address. Just because your ISP gives you an email address doesn't mean you have to actually use that one.