A package is a kind of archive with more than one file, usually. The executables go to /bin or /usr/bin, usually. You can run a program from a console, by simply typing its name (in your case: licq). If it was installed from RedHat RPMs, it should be also added to the menu.
|