You might try the gardenweb part of the forum for this question. Include your climate zone. In this case, I'd recommend talking to your local nursery staff about how much room a semi-dwarf apple will need, taking into account the nearby shading trees with roots already in place as well as the shading buildings. Apple trees are beautiful.

Someone might like the "loopy" trees. You should offer them to someone to dig up. A landscaper might remove them for free, since he can resell them.

Apples grow in all sorts of conditions, you should research a variety that will work with you. If your neighbor has an apple, I'd plan on that for pollination and plant something else for your second tree. Cherries are pretty and tasty, but pears work, too. You want them on dwarfing roots, because nothing is more irritating that a lush, ripe, beautiful pear 8 feet above your head when you know it will get bruised in the fall.

If you live in the right zone for apricots or peaches, you could do that. A tree-ripened peach is a truly wonderful fruit, nothing at all like the hard, flavorless things that get sold as peaches today.