Из транспортов советую icq.jabber.sk. Есть минус: нет отчета о доставке сообщений. Зато большой плюс: абсолютная стабильность (из всех, что я пробовал, этот — самый-самый). Контакты импортирует адекватно — подставляя ники.
Насчет перехода с одного транспорта на другой могу посоветовать такую вещь: перед регистрацией в новом транспорте ставим Psi+ (может быть, есть и другие мессенджеры с продвинутым менеджером контактов) и в этом самом менеджере просим заменить старый домен всех контактов на новый. А потом регистрируемся в новом транспорте (не забыв при этом отключить ручную авторизацию, хотя не помню, может, это и необязательно, но лучше перестраховаться). Вот только не уверен, может быть, ники останутся старые, то есть будут отсутствовать.