I tried to run Windows 8 via RDP in the emulator. It's very slow but it works.
) would be the best software for that. The current version in Debian 6 works fine for VNC but it will crash with RDP (+ Windows 8). The latest version of Remmina (version 1.0) does not have this problem. It will available in Debian sid as a binary package, in case you don't want to cross-compile it.
There is also VMWare View, that might be more smooth (thanks to PCoIP protocol) but setting up the server(s) seems somewhat difficult.