I use Gaim 2.0, but find it sometimes annoying using the N800's keypad to chat, I'm more use to using the full size keyboard as I'm a fast touch typer.

I think there is a way of enabling you to use the default IM app on the n800, for use with MSN/WML I lost the link though