Please go to this site and vote for the next port of Trillian to be for the PocketPC.
What is Trillian? It's a freeware unified instant messaging client that lets you connect and communicate with other people who are on MSN Messenger, AOL IM, ICQ, IRC, and Yahoo Messenger. And it is fully skinnable. I have been using it for a few months now, and it is awesome!