We moved into our house July 2011. The basement was only partially finished (walls up and painted but no flooring or doors etc). The room used to be a bright blue. I painted them gray because I wanted a neutral that all colors would look good with. I knew I'd add so many colorful things that I didn't want colorful walls.
And after moving in, we did put a castle in the room for my daughter to play with.