L.!.
Yep, I've given my husband the 'beer of the month' and the 'wine of the month' subscriptions. I may have even given the cigar of the month club too. He liked it, it was fine... I think I paid for the 6-month version instead of the whole year. (Oh, and I think I once gave a monthly club gift to an ex-boyfriend, way back when...)
You need to choose a club that is offering something he likes anyway. For example, if he likes wine then he's going to get a small sample of different types/brands to try that month. Its a fun way to sample something that is not in his usual palate or routine.