Checked Kopete and Licq today. Kopete looks nice and supports many protocols, but have some problems with encodings (when using russian) while Licq is much lighter and faster, but supports only ICQ protocol.
Since I am using only ICQ (I need MSN only for one contact and am going to push that guy to switch to ICQ) I decided to keep Licq for default.