I second the Ccom house blends as a starter. For me, the sampler pack they offered really helped me distinguish tobaccos from the various regions.
Welcome to the forums and prepare to say goodbye to your wallet.
YankeeMan:Thank you for serving. I would look for the daily deals when the have mild or medium samplers. Give them a try to see what you might like.
phobicsquirrel:Maybe a small vinotemp..? When I was over there it was crazy for the elements, though I didn't smoke cigars then. I wasn't a fan of the perdomo champagne, maybe a CAO america. That's a good cigar that I think most people would enjoy.
LetsgoSteelers:I was in Iraq in 2005 and I had a Navy Corspman who smoked cigars and he used an ammo can with the toilet paper from MRE's as a makeshift humidor.