Well, There is a xterm port to both the 770 and the N810.. N800 as well I'd assume.. (See
here and
here)
I found this as well:
http://tuxmobil.org/mobile_bsd.html
Some of the HP Jornada (Win CE devices, some supported by NetBSD) might be worth looking into.. grab one of those puppies, probably cheaper.