Сегодня обновился qutim до версии 0.2. До этого стояла бетка. Какого же было моё удивление, когда после обновления я не обнаружил плагина icq. Остался только jabber. Доставить нужные вам плагины можно следующим образом:
yum install qutim-plugin-icq.i586 0:0.99-0.1.fc11
yum install qutim-twitter-icq.i586 0:0.99-0.1.fc11
Ну или любой другой, нужный для Вас плагин. Удачи.