Is it possible to use an Android device as X11 server for a remote machine over SSH?
Apparently X11 can be run on the G1 via some sort of Debian image and shell app; see this XDA thread for example.  I can't find any other ports of it.

I use ConnectBot for "regular" SSH, I find it to be quite good.  Even edited and compiled code with it!