I use quick IM its really good IM software and works on loads of different phones. I tried a few of the free apps out there and i found allthough you have to pay for quickIM its definatley worth it. details below.. hope this helps !
It's called QuickIM, you can find it on http://www.quickim.com
All standard MSN messenger features it works on most phones