I have recently done Aimees room and it works really well and will grow with her as she grows up.
I used some paint that I think was called Cookie Dough or something, but it actually very very very very light lilac/pink.
Then, rather than use wallpaper we then purchased some transfers which are all sort of heart shapes and different colours of pink, spotted, checked, etc. that just stick on her wall and then peel off without leaving a mark.
There is a pick on my facebook photos page if you want to look xx