Um, Ok, AOL. Using Linux. This is a site that is all about that:
http://yolinux.com/TUTORIALS/LinuxTutorialAOL.html
This is pretty involved: Someone had to reverse engineer the AOL software. It will probably be easier to connect with XP, then share the connection. You might try getting this to work with two XP computers first, then connect the Linux box. The problem is that I do nnot know how to set up XP to share a connection.
Good luck.
C