the trillian android ported app works very nicely, and ads notifications better than the Im+ native, LOL
trillian also works well in the browser, but you'll need a mouse to get the full experience
I like the MSN android app as well, but since I like staying connected to FB also, I'm sticking with trillian