I need to take a running windows desktop box that's part of a domain, give it a new computer name, and then continue working on it (with the box having the new name), without having to reboot at all.

While studying for my MCITP, I came across this little gem: When an account is not prestaged, Windows will, by default, allow any authenticated user to create a computer object in the default computer ...