When Mr Wort Hog & I got married, some of my coworkers pitched in & bought us a six-month "beer of the month" subscription. We got a box each month containing eight bottles of beer - two bottles each of four varieties. While many of the brews weren't life-changing, many of them were beers we can't get here in the KC metro, and some were beers we'd never heard of. All of them were decent, and many of them were quite good. We enjoyed the gift and now that the holidays are approaching, it might be a good gift idea for a burgeoning beer nerd you know.
This is the club we were gifted. With each box, you got a newsletter that described each beer & brewery, and you could get more info on their website as well. You can see the current selections with each membership type on their site as well.
There are several other beer clubs out there; someone's put together a list of quite a few, providing summaries on each.