I am with Alltel and have Yahoo Messenger installed on my Pearl and it works great. I also have im+ which allows you to use icq, yahoo, aim, googletalk, etc. accounts. I like it very well. I tried JiveTalk and wasn't as impressed although others seem to like it better than im+ (it is much cheaper btw). HTH!