Using remote control software (such as pcAnywhere) will make a difference

Assuming, of course, that it doesn't also have problems installing via Terminal Services.

Tough part is, if a PC anywhere install fails, sometimes your GINA is hosed and it's a real pain to get the system to work again at all (and requires physical access to the box). Been there, done that.