Most teenage girls have at least some fascination with shiny or sparkly things. I happen to be at the extreme end, and am utterly fascinated by shiny or sparkly things. Cate and I have come to the conclusion that I was a magpie in a past life, but no matter.
The point is, most teenage girls have at least a handful of pieces of jewelry they treasure, no matter the source. The problem lies in having a decently stylish place to properly store such baubles. Any number of mesh earring holders can be had at places such as Claire's, but otherwise the options seem either too grownup (cherry or other dark wood, tall and multi-drawered) or too little girlish (with Disney Princesses all over them). What's a properly stylish/funky/fashion-conscious girl to store her jewelry in?
Urban Outfitters offers a selection of jewelry boxes that look like they came right off of your grandmother's dresser or your funky aunt's chest of drawers.
Above are my options in small and medium sizes. Sufficiently ornate, with a neat vintage curio air about them. The Teenage Girl on your list will probably hide her pleasure behind her surprise that you know about Urban Outfitters.