A sampling of what other wine types recommend:
• The Napa Valley Register: The Wine Curmudgeon was stunned by these suggestions -- New York riesling from Dr. Frank and Todd Kliman's "The Wild Vine," about as regional as wine gifts get. Several other good ideas, including a mini-vertical or mini-horizontal from your favorite wine or region. The former is the same wine from a couple of different vintages; the latter is the same vintage from a couple of different producers.
• Northwest Wine: The advice focuses on the Pacific Northwest, but the approach makes sense no matter where you live. Chocolate wine, anyone?
• The Guardian: The English newspaper includes a reciple for mulled wine, making it worthwhile just for that. The point here is not whether the suggested wines are available (though some are), but, again, the approach to take. There is good advice on buying pricy gifts, as well as one of my my favorites, buying wine at the local convenience store.