Popped over the mountain to The Little Bookstore of Big Stone Gap this morning. A good old-fashioned bookstore with a decent SF section and "the humor books are in the bathroom". Perfect.
(Also, it's run by the hosts of the local public radio station's Celtic music program. Also cats.)