This is a bit off at a tangent, but... if it helps ease your frustration any, you know that there is a RH9 package (rpm) for licq don't you?
http://www.licq.org/download.html
you just need the one called licq-1.2.7.i386.rpm (4th link on page; 1st link in RPM section)
and if gcc isn't working it's clearly not installed properly. If I was you I'd fire up the package manager, and then select all the development packages (I can hear people cocking their flamethrowers as I say this
) - but if you don't know that much about linux, you might find it easier to have a full complement of development language compilers installed for when you need to install things from source. (otherwise your next post will be 'what's fortran77 and why do I need it????' hehe
)