I have the best luck with Windows Remote Desktop, though LogMeIn works fairly well.
It really depends on a fast upload speed, and there are funny quirks -- you can't really tell sometimes where it is going to put the next letter, or whether the next word will be capitalized. But it beats typing, most of the time