Agreed with most everything said already. Simply going to your local wine store and picking up a bunch of semi-random bottles has very little romance or memories tied to it and you are really comprimised by your budget when talking about 10 wines.
Just a thought if you are just getting into wine, on your first anniversary head to wine country for a few days. You'll undoubtedly fall in love with at least one spot. Ask them to recommend one of their wines that will be drinking perfectly in 4 years. Open it on your five year anniversary and you'll have lots of memories to reminisce over. While waiting for 2015 stock up on 2010 vintage wines from your favorite region(s) and open those on subsequent anniversaries.
This is what we did and so far I'm very happy with it. Lucky for us 2005 was a good year in multiple parts of the world.