I've never smoked that Gurkha. You may want to try the cigar.com Brazilian label a spin. Sampler of all four sizes is $9.95 You should also call in to cigar.com and see what they suggest.
I've never had that particular Gurkha, but here are a few of my favorite "cheap" maduros: Nica Libre, Alex Bradley Maxx, 5 Vegas Series A, Carlos Torano Casa Torano Maduro to name a few. If you call in to ccom, ask for Jeff Jackson and beg him to hook you up on the price, perhaps he'll get you a nice price! He typically charges me between $2 and $5 a stick for the ones I listed.
The Doble Maduro is pretty great, you can still get them on the build your own sampler for 3.50 a piece. I would second the Ccom Brazilian Label and Nica Libre as well.
I gotta second the La Estrella. Nice dark wrapper, no burn issues, and actually kinda mild in body. The only real difference, the Estrella was just a little rougher on the palette.
Comments