любои jabber клиент который умеет работать с транспортами умеет работать с icq, например: psi, tkabber, gnome-jabber,
http://www.imho.ws/showthread.php?s=&threadid=42689
kopete, gaim по моему из другои оперы - у него plugins для разных протоколов, в том числе и icq