I think The Bookstack is the best place to go to find books about the history of Staunton, the Shenandoah Valley and Virginia in general. There are also quite a few books by local authors available at The Bookstack.
In mid-December 2006 a car ran into the store front and they had to board up the entrance for quite a while (they had a back door around the corner, but this was not well-known). I read that the business has suffered greatly due to this accident, so if you are in the area and looking for a book, help support local business owners by browsing through the selection at The Bookstack!
You can also find some Staunton gifts (like t-shirts, mugs, tree ornaments, etc.) at this shop.