Fair's Fair has a library-type feel to it with a massive selection of used books from every genre piled in rows over your head. It's good and the selection is astounding.
The have large sections of history, war, western, science fiction, food etc, etc. The prices are alright and if you want to find a good used book, stop here first. Chances are they'll have it.