I hate to ask this, but how about just getting used to not using the blue? The grey color works just fine for me, in fact, my eyes like it quite a bit more and the colors blend a little better too (IMO)....
I know it'd be nice to be able to choose a different skin again, but i dont think doug has time to work on the colors of the website when he's more into working on the content...I asked him about it and he said that it would be kindof a pain in the butt to rearrange the colors of the site because of the the amount of skins available and trying to get them compatible with the text, banners, jpgs and so forth...and the fact that everyone has different preferences on colors. seems that when the colors change - he gets a lot of messages about it...
Sorry you lost your blue - but there isn't much that can be done about it without affecting everyone else's colors.