We went with a classic neutral wall colour, "American retro" or something, and painted the skirting boards and window frame and picture rails gloss-white. This was so that the room could last a while, and still be respectable to her when she's a teenager.
Then we went for all-out colour in the curtains, cushions, and removable stickies on the wall. These stickies are incredible... they just use some sort of plastic-static friction thing to "glue" to the wall but you can peel them off really easily. So around her very colourful bed the wall looks like a meadow from the wizard of Oz or something... long fantastic flower stems and flowers and bees and butterflies. Then there's the "wall" of bookshelves with colourful books and dolls and a dolls-house down one end, and more traditional toys and books the other end. It's a wonderful mix of conservative old time toys and books and more modern colourful stuff.
She absolutely loves her bedroom! And I'm glad we did it as well, because our smaller office is FORCED to be tidier and more efficient. Back when the rooms were swapped around she couldn't get herself ready for the day because everything was under piles of every other thing, and our office became the house junk yard with too many piles of stuff just 'lurking' there. These piles copulated in the night and grew! I'm sure that rubbish junk pile in the back right corner was breeding! An old file-fax system, a few boxes of stuff, then a roll of Christmas paper, then the pile was away... recruiting junk from the furthest corners of the house. It ended up being THE most intimidating part of the whole renovation, and that included getting rid of some dry rot we found in the wall and floorboards behind where my computer desk sat!
This pile of junk required deep breathing before tackling. It was a case of "I'm only going to pick up ONE thing, and deal with THAT, then I'm going to grab a coffee!" It was like a military manoeuvre, "Cover me, I'm going in! Object acquired. Now MOVE MOVE MOVE.... GET OUT OF THERE!"
Anyone else ever have to deal with one of these great lurking, guilt inducing, anxiety producing piles of debris? Why do they cause such stress?
