You can rename a Windows 2008 Domain, Unless you have Exchange

You can do this in 2008 with Rendom.exe, which is supposed to come bundled with 2008 now. It doesn't work if you want to rename the domain after Exchange has been installed. Apparently once you run forest and domain prep, the domain is embedded into the schema and cannot be changed. Same story as 2003.