AOL actually made a native Linux implementation of AIM, but they stopped updating it, so it got pretty out of date. I mostly used Gaim/Pidgin to connect to AIM/Yahoo/MSN and later on Google Talk through XMPP.