The PsExec tool which is one of the SysInternals tools provides a way to open a remote command window without needing to install anything on the remote computer.
http://technet.microsoft.com/en-us/sysinternals/bb897553.aspx
With psExec installed you can open a remote command prompt by calling it as follows:
psExec \\computer cmd