You're gonna have to buy a future as suggested above if you want a collectible '04 red - the Bordeaux to be delivered starting around 10/2006 I think. You can get some whites now, as they were harvested late last year and fermentd/bottled already (assuming no oak cask aging for any length of time) but these are meant to be consumed fairly quickly.

I can think of one suggestion on the more unique side. Consider a good bottle of German wine, as top shelf rieslings can certainly withstand a decade or more of cellaring. Start with those categorized as "auslese" or higher - your wine merchant should be helpful. And you will be getting a delightful bottle of wine.