Interesting. I installed Nimbuzz and it keeps shutting down on me on my 6630, but I get that with other programs. I haven't really tried to troubleshoot it.
It's an interesting app but the connection to MSN is through their servers. Do the other suggested apps do the same thing? Oh and google talk is odd on Nimbuzz, my requests don't come from my own gtalk ID.