Found a ripper little app (currently in beta) for Android, it’s a remote desktop app called PocketCloud.  

I’ve been using it to RDP to Windows boxen, but it also handles VNC and other stuff from the looks of it.  At first glance, I thought “how the hell can you run a remote desktop session on a 4 inch screen?”, but I can tell you, it actually works!  Not the same as sitting there with a keyboard, but it is possible to Do Stuff if you need to while out and about.

It’s a beta at the moment, and there’s not really any info on whether it will become a paid app (I assume it will), but it’s something I will seriously consider buying, assuming that it’s not stupidly priced.