I would highly recommend the following company in NC.
Over 400 varieties of Old Southern Apples!
http://www.centuryfarmorchards.com/
They have an open house in November where you get to sample from their varieties. Here's a shot from their web
site showing a sampling table from the past.
The three trees I got a couple of years ago are doing very
well, and I am looking forward to finally getting fruit off of
these in two/three more years.
Lee