eMSN works pretty good
I have researched and written on connecting to IM services like MSN, Yahoo, etc through mobile phones.
Unfortunatly Agile messenger is not free anymore which I said to be the best Mobile IM application around. I came across another freeware application eMSN. I found it to be really good in the sense that it really does connect to the IM service when the status reaches 100%, when i used it for the first time, from my experiance i was expecting the progress bar would go to 0% again, but it surprised me by not only connecting but also loading the contact list. This is really amazing.