Hey there, I just managed to compile amsn for the N800.. you can see screenshots here :
http://kakaroto.homelinux.net/~kakaroto/n800/it's so cool!

it's a bit slow, but definitely usable, you would only need to :
1 - collapse the 'offline' group in the contact list
2 - hide the buttonbar in the chat windows (otherwise, you won't read much if you have the virtual keyboard)
it would be nice to remove the 'top' bar where it says who you're chatting with, and maybe also make it not use tabbed chats since it takes up space. Otherwise, as you can see in the screenshot, it's pretty nice. (again, only problem is that the virtual keyboard takes too much space (half the screen?))
I have the .deb for amsn, but it won't install because it depends on tcltls, I had to compile that one manually too, but it doesn't create a deb file, so I manually copied the file on the device to the right place, and I launched amsn directly from the directory I compiled it in, so I didn't install it. In the end, it worked.
I could waste a bit more time trying to make a debian file out of tcltls, or I could simply give you a tarball with tcltls that you can extract in /usr/lib and remove the dependency on tcltls from the amsn deb file, so you would install amsn.deb and extract tcltls.tar.gz and you're done.