La Aroma de Cuba, CAO Flathead and those Fuente Cuban Coronas will all do right by you. My bigger worry is what they're storing those things at. I wouldn't surprised if it's 20RH away from where it should be.

I'm jealous. Any time I've been in a pinch and had to buy a stogie from a grocery store or gas station humidor, I've had to go with some generic, mild to medium monstrosity.