I'll vote for making last priority the first one, change skin. This one since day 1 has just felt like a McDonalds. There is a study that colors as bright as this ones actually make people not to want to stay much seeing the same page (hence McDonalds has the red and yellow, since it's a fast food, the whole structure intends to make you want to eat quick and leave, to leave room for others).

That's just my view, back in the day when we had the old blue/green skin it felt fresh and made you want to stay chatting all day, etc.