Type below in the command line replacing <MC name or IP> with the machine name or IP you want to connect. This works with WinXP and Vista.
mstsc -v:<MC name or IP> /f -console
Updated:
:D There is a easy way. Just type mstsc /console in the command prompt.