Rory, we have bought Olivia a cool pink car toybox for her upcoming birthday (and I will fess up, we have got her some toys as well). It is my way of saying put the toys away with it still being something cool. We got it at Kmart and I am sure they had boy versions as well.

I agree that books make a great present and I like Nics idea about bedroom furnishing.