The problem you're going to run into is that running services will be using the old server name. You might get away with just renaming it and a delayed reboot, but I REALLY wouldn't recommend editing the registry to change the server name. That's just asking for a whole lot of trouble in my opinion.
You're probably due for some patches anyway - take the outage. Rename the server the right way, and patch while you're at it.