Our house is cedar sided and it's a fairly dark green too. When we last redecorated we had I think 12 shades of green on the first floor.
We have an open enough floor plan that you can't just do a room. You have to do the whole floor. We're trying to move to a more transitional look, a mix of modern and traditional.