The color schemes are defined in the theme (.tsk) file. They are totally independent of the background. You can make a new theme using that background (and with top/bottom bars with a color of your choice) using a number of theme creation programs. The only one I can think of off the top of my head is MS' theme creator:
http://www.microsoft.com/downloads/d...displaylang=en