От команден ред (Alt+F2) пишеш:

licq

И то тръгва ;)

Допълнително ли си го инсталирал?
Аз работя с РедХат8.0 и си го има вътре в пакетите.
Пак от команден ред напиши:

redhat-config-packages

Ще ти отвори PackageManager-а и там ще видиш кои пакети имаш инсталирани и кои не. Оттам можеш да слагаш и махаш пакети. Избери пакетите, които искаш (или пък махни тези, които не искаш) и дай 'Update'. После РедХат-а ти смята т.нар. package dependencies, тоест, дали пакетът зависи и от други пакети. Ако да, инсталира и тях. Разбира се, пита те предварително :)

licq-то е малко по-различно от ICQ-клиентът под Уиндоуз. Разгледай му добре опциите. Можеш да си... Мисля в System->General->Retrieve да си извадиш списъка с хората, които ти са в листата. Също, ако не се лъжа с 'Update' да получиш текущите им псевдоними от ICQ-сървъра, така че не се налага да ги въвеждаш на ръка... :)


Пожелавам успех.
(И пак питай, ако има нещо :)


P.S.
.rpm (RedHat Package Manager) пакетите можеш да ги инсталираш или като ги кликаш с мишката или от конзола. Аз лично предпочитам конзолата. Влез в директорията, където искаш да ти е инсталиран даден пакет. Напиши:

rpm imeto_na_paketa.rpm

И си готов :) Става за секунди и в много случаи е по-добрата алтернатива, отколкото .tar.gz-пакетите, макар че и последните си имат своите предимства.
По-добрият вариант е да напишеш:

rpm -ivh imeto_na_paketa.rpm

Така ще виждаш повече подробности по време на инсталацията.

За да деинсталираш .rpm-пакет ОТ СЪЩАТА ДИРЕКТОРИЯ напиши:

rpm -e imeto_na_paketa

Имам предвид, след името на пакета може да има тиренце с версия, примерно .386 или нещо такова и тогава .rpm. Тях не ги пиши.

За по пълно инфо, от конзола:

man rpm ;))