docbp87:I would definitely consider the LHCOF and Puro Authentico to both be full bodied cigars. Maybe not as full as The Punisher, or Cain F, but in the grand scheme of cigars... they are definitely full bodied cigars, and full strength as well. Maybe not the best options for a new smoker.
As for medium body, and tons of flavor, definitely recommend the Epernay!
JCizzle:In my experience, you just have to keep trying until you find one you like. When I first started trying maduros I noticed a ton of new flavors, maybe give some of those a shot? I'll recommend a Gurkha Black Dragon.
GlockSmoker:I got five of the Gran Habano Vintage 2002's in a sampler and have smoked three of them. I'll give the others to my neighbor. Flavor was ok, but I had so much trouble keeping them lit, and burning somewhat remotely even, that it wasn't worth the trouble.