Thanks for your comments guys, really appreciate them and all the time some people spent thinking about it!
I've talked to Ash, and we're going to try the blue on Monday because we generally both prefer it, the majority voted nearly 2:1 and it works better with some artwork we commissioned to have on our home page and a few other pages (can't wait to show it to you guys, the artwork is very cool and should help break the 'bland' effect).
If people are really upset about losing the green come Monday, it would be relatively easy for me to work in a green option in the profile, but ultimately I would rather not do this as it's another thing to maintain. But I'm willing to do that if people give the blue a fair chance for a week or so :)
I know some people might be a bit upset about losing the green but all I ask is for it to be given a fair chance and I'm confident most people will agree it's an all round improvement.