chambersstwines.com
I don't see the samplers on the site right now, but if you call or email I bet they have them. If you can give them some clues re tastes.
If they put you together a case, see if they'll do a "cheatsheet" for your parents (grapes, etc). My friend Marc Hanes is working there now, he'd give them tons of info.
Just looking at their "under $10" page, you could get a case & a half of very good wines for about $180 with shipping. Took me 5 minutes to pick these (take off 10% for case discount, add in shipping):
Red Altos Las Hormigas 2004 Mendoza Malbec $8.99 Candido 2000 Salice Salentino $7.49 Cline 2003 California Zinfandel $9.99 Graham Beck 2004 Western Cape Pinotage $9.99 Haut-Guiraud 2001 Côtes de Bourg $8.99 Hérétiques/Guillaume Delcoeur (Iché) 2004 VDP de l'Hérault (my perenial QPR fave) $7.99 Lafond 2004 Côtes-du-Rhône $8.99 Lyeth 2002 California L de Lyeth Cabernet Sauvignon $9.99 Oupia 2003 Minervois $9.99 Pepperwood Grove 2004 California Pinot Noir $8.49 Quinta de Cabriz 2003 Dâo $6.99 Sablonnettes 2004 Anjou Gamay Les Copines Aussi $6.99
White Arca Nova 2004 Vinho Verde $6.99 Charles 2002 Bourgogne Hautes Côtes de Beau Les Vignes de Deffend $9.99 Haut Rian 2004 Bordeaux (I recently talked about how good this is, but Matt Kramer used it as an exemplar of great value white Bdx in last WS, so sure it will sell out soon) $8.49 Pépière 2004 Muscadet de Sèvre et Maine Sur (great, great, wine) $9.99
Sparkling Astoria NV Prosecco del Veneto $7.99
Rose Oupia 2004 Minervois Rosé $8.99