@sgallagher There's precedent in Linux for this too. SUSE's YaST automatically generates a random hostname "linux-XXXXX", though irritatingly enough I can't figure out how to set a hostname at install time in YaST.
A similar strategy could be used in Anaconda, too.