Drop a hint to the wife or girlfriend (or both!) that you'd like a Cigar of the Month membership for Christmas (or birthday, or Hanukkah, or pick-your-excuse day) from Cigars International or other on-line retailer. You'll get five (or 10 if they're really generous) smokes a month in the mail, a random selection, including a nice newsletter describing the smokes, some general cigar knowledge, and a place to make your own notes about each stick.
It's a great way to get introduced to a wide range of smokes for a very reasonable cost (zero to you, hah!). They won't all be top-of-the-line sticks, but rarely is there a complete dog in the bunch. Be sure and let them rest a couple weeks in the humi after receipt, it often makes a difference in the taste and draw vs one right off the truck.
And have fun with it! Happy puffing!