I can get the toolbar-explorer-address bars to change colors by installing the Crystal xp Bricapack, then change the theme to one of the online packages like 'Forever Blue 2' or 'Nightshades'. beats that expanse of ugly gray.
Simple question with some background, I avoided IE7 for a lot of reasons, one of which was inability to change the toolbar color from 'Bleah' to something else. On my test machine I find I could just about like IE8 except that I'm still unable to change toolbar color. Searching hasn't produced a workable answer yet, anyone got this sorted yet?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic