I read your post about your apple tree and checked your about page and it indicates you are in Va. But you say you are in central Alabama. I bring this up only because I am in central Miss and wanted to plant an apple tree or two but I thought it did not get cold enough for them down here. May be there is hope for an apple tree for me yet.
Yeah, I have to update my page. By the time I get around to it, I'll probably be living back up there. LOL From everything I've seen and read, several varieties of apple tree aside from the Granny Smith also do quite well down here. Just go to a local nursery this spring and see what they have in stock. Like all fruit trees, some are self-pollinating, and some aren't, so keep that in mind when selecting a variety. I just Googled 'apple trees Mississippi' and got about 294,000 hits, including orchard locations, so have at it!