I found this web sight that makes this FREE ( I think I got it for free) messenger for your pocket PC it has 6 different kinds of messenger
ICQ
AOL
XMPP
MSN
Yahoo
Google
of course you will need to have an Internet connection
but it works great
http://www.agilemobile.com/downloads.html