Sounds like a good idea for a gift, hopefully you'll get one as well.
Not a member of any cigar of the month clubs myself but,

If you type this "cigar of the month club" into google.com you get http://www.cigarmonthclub.com/
plus a bunch of other good sites.

Site seems to have a decent selection of cigars.