After installing some updates on a remote Windows Server 2003 box and restarting, we are no longer able to Remote Desktop to that box ("This computer can't connect to the remote computer"). The web sites on the server are running fine, and everything else seems to be running fine as well (SMTP, FTP). This box is being hosted, so I have to have a (hosting company) engineer go over to physically check things out - that's a little awkward (and I'm sure my boss doesn't want to see the bill).

I guess relying only on RDC wasn't the most business continuity-proof idea, so my question is this: do you have an alternative to RDC in case you can't RDC? I'm considering installing LogMeIn (as soon as I can connect to it again, that is :s), but wanted to check here first