We've got edible honeysuckle (honeyberry), blueberry in our garden.. dunno about training but all fruits will need netting to protect them from those bloody thieving birds.
we also have braeburn apple, victoria plum, conference pear, and sunburst cherry. They're grafts - the apple is an apple tree grafted onto a quince rootstock - will stay short, no taller than 6 feet.
trees tend to come bare rooted, straight from cold storage, the ones we got did anyway. The others have been ok, but our first plum tree never did anything, just died.. it either didn't have enough root on it, or died because it sat a week or two before planting. Plant them as soon as you get them.
would love to do citrus.. most garden centres i've been in sell potted dwarf trees that make full size (feckin HUGE) lemons and limes.. and usually mini oranges although i'm sure you can get full size orange producers. They tend to be a bit more expensive than other trees, and need special citrus feed.. but ya, good things.
You grow the lemons, i'll get the vodka, together, that makes a party