lovely gorgeous brilliant cool wallpaper that's so far from cutesy it's excellent (and should grow with your child too!)

nursery wallpaper

pet sounds wallpaper, £30 per roll (special price for a limited time!),
minimoderns.com