А что мешает запустить одновременно клиента ICQ и клиента MSN и находиться одновременно в обоих учетных записях? Насколько я помню, они друг с другом не конфликтуют.
Есть программы : Miranda, Trillian, Gaim. Все кроме второй бесплатны. Первой нужны плагины. Во второй проблемы с языком. Третья - на вкус. Она под Линуксом у меня стоит. Так что - выбор есть!