You might try poking around for additional local shops. The shop near my office is pretty good (The Humidor on Thames Street in Newport, RI), if a little expensive.

Then I heard about another shop on the radio (Regency in East Greenwich) that was supposed to have an amazing selection. It was okay, sold a couple niceties like Hemingways, but was a little pricey.

Then, scouring the web a little more, I came across a sketchy-sounding place in West Warwick (not the best of neighborhoods). Turns out it's just around the corner from where I used to live, so I thought I'd stop by there on the way to practice. I just about missed it because it was actually inside a liquor store. I thought a minute about just turning the car off, but it wouldn't kill me to look around.

They have the best selection in the state and some of the best prices I've seen! (and being in a liquor store, they're open 'til 10pm)

So shop around, maybe you'll find a less expensive shop.

But more important... How was the service?