I positively LOVE Last Exit Books! They have a wide selection of books - yes, it is a used book store so occasionally they will not have exactly what you are looking for, but no doubt you will find something intriguing! They also have an extensive vinyl collection.
This place is a lit. major's dream! Mostly what I go to Last Exit for is their extensive collection of antique classics. I've found 1800's Shakespeare, illustrated editions of The Scarlet Letter and Gulliver's Travels, and numerous Franklin Library editions with those beautiful gold pages.
The owner and other people who work there are great. They love to talk literature if you engage them, and they always seem to remember me when I go there.
I haven't had a chance to go since they put in the coffee shop, but I've heard great things and I can't wait to try it out!