Ну яндекс умеет забирать почту с других адресов. Ну и у себя это можно настроить. А потом постепенно переводить людей на новый адрес.

Джаббер вроде работает, жаловаться пока не на что. Аська - та да, отрубается часто. gtalk - ни одного в контактах нет, никогда не пользовался.