I'm an avid reader and carry a few small notebook pages and post-its in my wallet at all times; each bit of paper filled with lists of various books that I'm keeping an eye out for or have been recommended to me by friends. I've forgotten how long ago I first came across Frugal Muse, but they have been my first stop when I'm out to buy books for at least ten years. Actually, aside from the occasional gift card, library sale, or antique/thrift shop find, this really is my only stop.
I've killed many hours wandering the shop and crossing what I can find off of my ever-changing/growing lists. Sometimes I go just to wander the stacks and see what random and interesting title I might find that day. I almost always leave with at least one, if not a stack of books. More often than not I'm buying used books, but they will carry new stock if the title or series is just out or popular with the masses (i.e. Game of Thrones). They can also order most new books for you at 25% off the publisher's list price. For me, this eliminates most reasons to go to the big-box stores or order online with shipping. Since I'm also an avid supporter of small businesses and don't do much digital reading, this pleases me greatly. Sure, I might not find exactly what I'm looking for every time, but for me that's part of the fun.
The store is always clean and the staff are very friendly and helpful. They do have separate hardcover and paperback stacks in the fiction area, so be sure to hit both sections if you don't have a preference. You'll also find a mix of subjects on the clearance shelves in back. If you're looking for graphic novels, comic books, video games, CDs, DVDs, children's books... they have some of everything. I've come across some complaints regarding their book buyback, but considering I've purchased used books for as little as $2-5 and the stacks are already loaded - I'm not surprised that they're picky about what may or may not sell.
As if you needed more to beat all of that... I've received a "frequent flyer" discount when someone who recognizes me is working. You're simply not going to get this kind of attention or service (or dollars saved!) at one of the big bookstores.