The client that has the blue and red chat bubble icons is the G1 IM program. It works, but it's incredibly flaky.
Try using Meebo -- I've had a lot of success with that. eBuddy is also pretty good, but you have to have an eBuddy account, and I'm not a huge fan of that.
And, truth be told, I don't much care for the eBuddy icon. >_>