Ability to set a per-machine background or taskbar color

Inspired by some people discussing this at work (crazy idea ahead!):

When running lots of terminals it can get hairy determining which is which at a glance. Apparently konsole (the KDE terminal) has an option to set the background for each terminal you open. Other tips:

"It can also set the background to random pastel colors, and the seed seems to be the same on each login, so by running the terminals in the same order I get the same colors each time, but different among them."

"http://pastebin.ubuntu.com/640127/ - That snippet of .bashrc does some horrible manipulation to an environment variable set by sshd. It strips the last octet off of the IP that I ssh'd into, and uses that as the background color for the prompt."

So what I was thinking would be that byobu would set a background color based on something unique on the host (time installed, a hash of the hostname, or whatever) and then in the config for background color you would have "autogenerated" or something. Then each time I log into a host I get the unique color for that host without having to try another terminal.

Some things that might complicate this:
- different terminals/systems support different kinds of colors
- You'd want to ensure you never do stupid color combinations like white/white, maybe have all the random colors be very dark or very white depending on which background scheme the user chooses.
- So maybe you'd only need like a few different dark shades of aubergine, enough to make them unique to the eye.
- If setting the background ends up being too problematic, perhaps setting the color on the status bar?