For those of you who have the option of having a PC always running and connected to the internet, Splashtop HD works just great. Even at a measly 1MB upload speed I have in the location where the PC is at.
Even video runs very smoothly. That is how I put my old PC's to use. Hook them up to TV's.