Oooh, finally a topic I know about. Some of my favorite ones recently are the EO 601 maduro and habano. They're good medium bodied smokes. I definitely second the Padrons, but if you're not a regular smoker, they'll seem more full-bodied than medium. Always a great cigar though. Ashtons are great too.

The Arganese are a recent addition to the cigar world and have received a very favorable welcome. The owner's a good guy and really takes pride in what he's doing.

Shameless plug: check out my site and see the latest reviews for the cigars I've liked or not liked.