I have similar problems with my old email account which I will dump at some point. I am also using gmail in a limited sense. If I understand it right, gmail will copy your old address book and automatically notify everyone in there.

PM Jeri for more details as she also uses gmail - Tom