It's nice to see a source of heirloom apples. Who knew?
We ordered an apple tree from St. Lawrence Nursery in N.Y. last year. They are affordable and they have a huge selection, although they specialize in northern hardy apples. You might be a little far south. Our tree arrived in great shape and is grew very well its first year here.
Here's a link to the site:
http://www.sln.potsdam.ny.us/