Agile Messenger is program which allows you to connect to and chat on the main instant messaging networks from your phone. The new version solves connections problems that people have recently been reporting. It allows you to connect to ICQ, Yahoo!, AOL, MSN and Jabber. The software is also available for UIQ.

http://www.agilemobile.com/am.html

Author's Information:
Agile Messenger is an Instant Messenger for your mobile telephone. Agile Messenger supports the four most popular instant messaging services: ICQ®, AOL®, Yahoo!® and MSN®.

Not only is Agile Messenger the most user friendly and reliable instant messenger available for your mobile phone, it is also completely free. Thanks to Agile Messenger you can be truly mobile and never be out of contact with your business contacts or friends again.

Agile Messenger is currently available for Nokia 7650 / 3650 / 6600 / N-Gage, Sony Ericsson P800 / P900, Siemens SX1 and MS Windows Smartphone.

Rafe's note:

I've been trying this new version out and it solved the problems I had been having. This is an excellent piece of software and it's free - what more could you ask for!