I'm actually wondering if it's possible to install the Debian package x11-xserver-utils from http://packages.debian.org/lenny/arm...utils/download

Which should give you xhost. Run xhost + on the N900, should get rid of any authentication problems.