I believe that a worm bin and pound of worms make a great gift at any time of year.
Worm bins need not be expensive or complicated. I think a simple bin is really a lot easier to use (and certainly easier to build!).
In my mind, the perfect gift would be a book on vermicomposting (like Mary Appelhof's book Worms Eat My Garbage: How to Set Up and Maintain a Worm Composting System), a pound of worms and a new bin (or a WormMainea gift certificate for these).
If you are already vermicomposting, you can provide the worms and make the bin. If you're an experienced vermicomposter, you can provide a vermi-consultation and skip the book. The more people we have vermicomposting the better.
If you are looking for other gift ideas, I recently created Amazon lists of my recommended vermicomposting supplies, as well as favorite garden tools and books.
You can view these at:
WormMainea vermicomposting tools and supplies.