It's possible to connect to Win2k3 console with terminal services by adding "-console" to the command line when starting terminal services. In other words:
mstsc.exe -console