I didn't find Penzeys on Elmwood until a few months ago. I needed some new spices and boy, was I impressed.
The store smells wonderful first off. And the selection was overwhelming, but in a good way. The staff was more than helpful and there is even a little station for kids to color at while you shop.
They do offer some gift sets already prepackaged. But go nuts! You can make your own sets up in either the pretty glass jars or in the bags. To be honest, its really not that expensive. For the amount that you get, they do last quite awhile and if you store them correctly, they won't get stale.
I need to go back and get some good Vanilla for Christmas this year.