Registry Key Script

I am working on a system that has 700 users. They do not have active directory installed. I am moving them over to a new DNS Server and preparing them for moving over to active directory, but they do not want to do it all at one time. But, they want the new DNS server now.

Well, here is my problem. I need to change 700 TCP/IP Settings. Now, making a logon script is a simple solution. Here is what I have so far:

[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters\]"UseDomainNameDevolution"="1"

[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters\Interfaces\{02B38387-74B8-46DB-9ACC-550B7350574A}]

"RegistrationEnabled"="1"

Now, the top one is standard and I would be able to push that to any client that logs onto the NT Server Domain Controller. But, the 2nd one is causing a problem. The highlighted area is different on every machine. Does anyone know of a way to search the registry key and then change it?

Thanks for any help. I would not look forward to doing this manually.