Jim,
You've got a lot of good options for fruit trees for your area. Consider apples, pears, peaches, plums, apricots, figs, cherries, mulberry, and persimmon to name a few (that doesn't even get into the weirder stuff).
Dwarf trees have a few advantages:
1. They stay small, which means they fit in places where a large tree wouldn't
2. They are easier to harvest from (no ladders)
There are also disadvantages:
1. They often require staking as they aren't vigorous enough to stand on their own
2. They are much shorter lived
The most appropriate place for dwarf fruit trees is right outside your back door where you want some variety and not necessarily so much shade.
Full size (also called 'standard') Fruit Trees have advantages too:
1. They live a long time
2. They produce a huge volume
3. They are generally strong and vigorous
Disadvantages:
1. Standards can be huge, depending on the species, so they don't work that well for small yards
2. They are more difficult to harvest.
The most appropriate place for Standard size fruit trees is permaculture zone 3 (not to be confused with hardiness zone). In zone three you are looking at producing larger volumes of things that require less care. While you may have your dwarf fruit trees on espalier (trained onto wires two dimensionally) outside your door, you will probably want trees requiring less pruning and general maintenance out further. Standards are often a good choice here.
There are also a bunch of other size terms that are used. Semi-dwarf usually implies that the tree will be 1/3 - 1/2 the size of the standard. A '3/4' means 3/4 the size of a standard.
These intermediate sizes often fit into permaculture zone 2.
Jim, I would suggest checking out a small fruit tree nursery in your area so you can ask some questions. Find out what grows easily in your area. Save the stuff that needs pampering and the weirdo stuff for later. Just get the no-brainers for starters.
Also, I'd like to point you to a resource in your area. In Cookeville, TN there is a place called Hidden Springs Nursery run by permaculturist Hector Black. I would suggest checking out their website and paying a visit if possible. Check out
http://www.hiddenspringsnursery.com/.
Good luck!
Dave