Just to get started...Check out these wine related gifts on Ebay.

Youi might be surprised at what bargains you might find, or you migh get some ideas about what to look for.
2000 Paolo Scavino Barolo Bric del Fiasc Red Wine WS 98

2000 Paolo Scavino Barolo Bric del Fiasc Red Wine WS 98

 $77.00 4h 12m
1994 Chateau Pichon Lalande Bordeaux Red Wine RP 91

1994 Chateau Pichon Lalande Bordeaux Red Wine RP 91

 $63.20 4h 12m
1997 Luigi Pira Barolo Red Wine RP--91

1997 Luigi Pira Barolo Red Wine RP--91

 $32.99 4h 12m
1988 Chateau Ducru Beaucaillou Bordeaux Red Wine WS 92

1988 Chateau Ducru Beaucaillou Bordeaux Red Wine WS 92

 $101.00 4h 12m
1997 Paolo Scavino Barolo Carobric Red Wine WS--96

1997 Paolo Scavino Barolo Carobric Red Wine WS--96

 $63.99 4h 13m
2004 Chateau Pichon Lalande Bordeaux Red Wine RP 92

2004 Chateau Pichon Lalande Bordeaux Red Wine RP 92

 $62.00 4h 13m
2005 Chateau Pichon Baron Bordeaux Red Wine RP & WS 94

2005 Chateau Pichon Baron Bordeaux Red Wine RP & WS 94

 $96.04 4h 13m
1995 Esmonin Ruchottes-Chambertin Grand Cru Red Wine

1995 Esmonin Ruchottes-Chambertin Grand Cru Red Wine

 $62.00 4h 14m
2005 Jean Boillot Volnay Les Fremiets Red Wine BURG 93

2005 Jean Boillot Volnay Les Fremiets Red Wine BURG 93

 $41.00 4h 15m
2006 Dominus Proprietary Red Wine Napa 750ml

2006 Dominus Proprietary Red Wine Napa 750ml

 $82.05 4h 29m
Wine Aerator - Vinturi Red Wine Filter (NIB)

Wine Aerator - Vinturi Red Wine Filter (NIB)

 $20.00 1d 6h 17m
1987 Marilyn Monroe Merlot Red French Table Wine 750 ML

1987 Marilyn Monroe Merlot Red French Table Wine 750 ML

 $280.00 1d 18h 35m
3 BTLS 2006 Far Niente Cabernet Sauvignon Red Wine WE95

3 BTLS 2006 Far Niente Cabernet Sauvignon Red Wine WE95

 $192.49 2d 4h 12m
2005 Chateau La Gaffeliere Bordeaux Red Wine RP--96

2005 Chateau La Gaffeliere Bordeaux Red Wine RP--96

 $72.00 2d 4h 14m
3 BTLS 1989 Chateau Meyney Bordeaux Red Wine WS 93

3 BTLS 1989 Chateau Meyney Bordeaux Red Wine WS 93

 $137.95 2d 4h 16m
6 BTLS 2005 Beaulieu Vineyard ReserveTapestry Red Wine

6 BTLS 2005 Beaulieu Vineyard ReserveTapestry Red Wine

 $157.50 3d 3h 27m
3 BTLS 2001 Marcarini Barolo la Serra Red Wine WS 91

3 BTLS 2001 Marcarini Barolo la Serra Red Wine WS 91

 $76.99 3d 3h 27m
2001 Chateau Pavie St Emilion Bordeaux Red Wine RP--96

2001 Chateau Pavie St Emilion Bordeaux Red Wine RP--96

 $77.00 3d 3h 29m
2005 Chateau Clerc Milon Bordeaux Red Wine WS 95

2005 Chateau Clerc Milon Bordeaux Red Wine WS 95

 $45.00 3d 3h 29m
6 BTLS 2005 Antinori Villa Toscana Red Wine WS--87

6 BTLS 2005 Antinori Villa Toscana Red Wine WS--87

 $47.05 3d 3h 30m