My suggestion is thrift store sheets for curtains and wall hangings. Anything with little flowers is really sweet in a little girls room. And I'd paint that changing table white.
Here's a tutorial for making crib sheets. http://stardustshoes.blogspot.com/2008/05/crib-sheet-tutorial.html
I do these with cheap fabric from Joann (1.99/yd or so).
A pocket organizer wall hanger thing would be handy too (and would cover up some wall). http://tipnut.com/organizers-caddies/