It's too late this year, but you might go for a road trip to Century Farm Orchards in North Carolina. They specialize in old Southern apples. He has an open house on Saturdays in November where both trees and heirloom apples can be purchased.
http://centuryfarmorchards.com/
