First of all, thank you for your service. Planning on what you'll do when you get back home has been a soldier's pasttime since George Washington daydreamed about his gardens at Mt. Vernon.
Gene Yale's up in the Chicago area and you can see his favorite apple varieties at http://www.midfex.org/yale/favor.html
The rest of his website is facinating also, but the ultra-dwarf trees are too wussy for me. I agree however that 100 apple trees are way easier to take care of than a lawn.
I vote for grapes on the arch.