Some colos that rent servers don't allow physical access, but require their network staff to do everything (this is generally when you rent the hardware from the colo itself). I'm not sure if this is the OP's situation, but it's a possibility.
It's possible you can have your colo staff boot into a rescue image from which you can upload a statically-linked RPM and other binaries, which may be cheaper than having them do a full recovery. You might inquire about that. Otherwise, I have to agree with jtshaw -- Linux is not terribly forgiving, particularly when you're messing around as root. It is theoretically possiblt to upgrade glibc to a new version (not just a patch) safely (a friend of mine has done it), but the one time I tried, I managed to bork the system real good, so I can feel your pain (although I was able to get on console, it was just a hassle).
Last edited by btmiller; 06-16-2005 at 11:26 PM.