Можно ли общаться через Агент@mail.ru с контактами других доменов,

Лучше сделать наоборот: подключить Jabber, и через его серверные шлюзы общаться со всеми, и с Агентом, и с аськой, и с msn, и многими другими. У меня на работе именно так, клиент - psi, сервер - jabber.snc.ru.