you can save the email address's by saving the Address book file from "local Settings".
but you do not need to reinstall address book just because you are changing the account, the only way that i know of to notify everyone is just to do a mass email...
most providors let you keep your email account anyway so you shouldnt have to change email unless you want to.