Oh, for potato’s sake… Austin is lousy with excellent bookstores, used and otherwise. Very bohemian town. They don’t TRUST ordinary bookstores, although they tolerate places like Barnes & Noble, just to get decent sports magazines in a timely fashion. Just check the Yellow Pages, and take your choice; there are QUITE a few to choose from, ALL OVER town.
I don’t recall much in the way of used bookstores in Fredericksburg, but they do have a couple of non-used bookstores, as well as lots of great touristy ways to separate you from your money. Take a walk down the drag while you’re there.
If you’re on IH-35 between San Antonio and Austin, there’s also a Half Price Books in San Marcos, which is right between the two towns; I point it out because it’s right on the highway, right off the Bastrop exit. Not all Half Price outlets carry the same selection of books, so if you’re a real used book fiend, I’d hit 'em all.
Cheever’s, as I recall, is largely a one-man operation, whereas Half Price is a chain. Half Price carries largely stuff dumped by the publishers, as well as stuff customers wander in with (they pay cash for used books, CDs, DVDs, videos, and software!) so their rare books selection isn’t quite as good as Cheever’s… but their prices are comparable.
The Antiquarian Book Mart is right next door to Half Price, and in COMPETITION with it, so their selection isn’t quite as good, and their prices tend to be a bit higher. Don’t let this discourage you, as their selection is still worth investigating, and their prices still low enough to tempt.
Oh, yeah – the Broadway Half Price location has the Rare Book Annex out back, too. If you’re looking for old, out of print stuff, I’d check it out. It ain’t cheap, though.