You can register an account, choose themes, and pick schemes for them. (Demo build June 26, 2008)
Project page: http://www.drupal.org/project/color_soc08
Wiki page: http://groups.drupal.org/node/10918
Abstract w/ Picker Demo: http://www.skiquel.com/dev/color
Color.module SOC '08 Blog: http://skiquel.com/soc
Original Proposal: http://groups.drupal.org/node/10072
Some things that need to be addressed...
As of Drupal 6... We can do anonymous scheme switching -- Only with cache disabled. In other words, this demo is not using page caching and has site caching disabled (CSS caching, however, reportedly works OK). It's really a proof of concept. However, I am always looking for methods to get this working (So far the only hack I've seen was to do a drupal_set_message every page to circumvent cache with scheme is changed).