LogMeIn will display your PC desktop, but the entire screen refreshes after every tap and text must be entered in a dedicated box. For my purposes it is unuseable, but please mention if anyone has found a way to configure it to behave more like a conventional remote control application.

I recall that LogMeIn had announced a version for Palm's cancelled Foleo device. This suggests that they have a reasonably sophisticated Linux client designed, if not fully written.

To my knowledge GoToMyPC will not work because it requires Java.