Hmm…what version of Linux was installed? I’m running Mandrake 9.2 at home, and I had no trouble installing AMSN.
Just a hint when it comes to Linux. Whenever possible, ALWAYS download an RPM file. It’s the Windows equivelent of an .msi (Windows Installer Package), and it automates file installation, and will usually even add the link in your applications menu. I’m pretty sure I installed AMSN with an RPM.
I’ve also used both AMSN and GAIM. GAIM tends to be a bit more of a memory hog, and it’s layout isn’t what you’d expect. I’d stick with AMSN if you’re looking for a familiar look.