I have had the longest love affair with Russian nesting dolls, or Matyroshkas. I have found several different types of Matyroshka-printed fabric (look at this fabulous Heather Ross design). I like to cut out the dolls and individually sew and stuff them (last Christmas, I made Matyroshka ornaments for my favorite girls), or use the patterned material as an accent for different sewing projects.
I just discovered this super-sweet Matyroshka tooth fairy pillow. It's a project from the sewing blog goody-goody. Won't you make one for me?
And, if Matyroshkas aren't your thing, goody-goody has a free pattern for a Robot tooth fairy pillow too.