Well after the tar -xzvf step, you need to actually compile the program in most cases.. usually a:
Code:
./configure
make
su
make install
exit
then do a amsn from a prompt if its in your path, which in most cases will probably be installed to /usr/local which by default usually is.
But I would suggest reading the INSTALL and README files in the directory you untarred the package in, which should explain the whole process of installation.
Also I may add, what kind of problems were you having with GAIM, if your behind a firewall, probably not GAIM giving troubles, probably just your firewall blocking you.