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.

NetBIOS alone should not give you many headaches. Unfortunately, when NetBIOS problems occur they can be difficult to detect. Understanding how NetBIOS works is the key. One of the important steps in ...