Have you tried some of the wineries in VA? That may be a good start toward a nice wine cellar.
Yes, I have. Just attended a wine festival with about two dozen VA wineries represented. My favorites were Barboursville, Veritas, and Chateau Morisette (which I have visited a couple of times).
Alas, my favorites were not inexpensive but would be ones to keep for a special occasion.