From DSL Wiki

Application type: AIM, ICQ, IRC, and lily CMC Client

Naim is the best terminal based AOL client I could find. I tried out several. It can also do Lily and IRC.

External links

Project Web Site
Wikipedia, where you'll find an informative article and several other links which you can improve if you discover something.