Just got the n800 yesterday myself and installed pidgin myself. Go here for detailed instructions:

http://pidgin.garage.maemo.org/

You also have to tell the n800 to install the various messenger services and to install sounds.

Joe