PRB is a quiet little store that always has a few racks of books outside to catch your interest. It works on me 3 out of 5 times and I'll saunter inside to see what's new.
It's tiny but they are very friendly and you could order a book and just pick it up by the time you have to go to Harris Teeter or otherwise visit the Park Road Shopping Center again.