I installed the Fring IM client on my phone last night. If you've got my IM or Skype details (come to think of it, I don't think *I've* got my Skype details), you'll now be able to reach me anywhere in WiFi range -- I'm not going to leave it on the 3G because I don't have (and refuse to pay for) an unlimited data plan.

So far, it seems like a pretty decent little IM thinger / contacts manager. Multi-platform, too, so you should (or at least could) check it out and see if there's a version for your phone.

http://www.fring.com/