JonnyChat - This is a data based AIM application. In order to use this your phone *MUST* be allowed to send/receive socket data. This does not connect through a proxy, rather it connects to AIM directly!
Nimbuzz (Java) Nimbuzz is free calls and messaging! Everything you need to communicate for free. Also share photos, music, videos, and location. Even import Facebook, Yahoo, MSN, ICQ, Google Talk, AIM & more