I’m in Tasmania with clay soil, on an east-facing slope that gets afternoon sun blocked in winter.
For anywhere where winter sun is blocked, choosing trees that are dormant in winter will help.
Apples, pears, cherries on dwarfing rootstocks would probably do fine and wouldn’t grow too tall, but might need some irrigation in the first year or two while their
roots are getting established. Drip irrigation would be an easy way to do this.
Blueberries and other berries grow beautifully here. Tagasaste is a useful nitrogen fixing shrub that can be planted next to fruit trees.
A documentary called “The
Permaculture Orchard” talks about the NAP system - this is a useful thing to think of when you want to incorporate
permaculture ideas into your plantings but don’t want to do a full design, it involves planting different trees next to each other, so that there are the benefits of
polyculture and nitrogen-fixing. The pattern is N (nitrogen fixing tree e.g. tagasaste or willow) A (
apple) and P (pear, plum, cherry, elder, anything that isn’t an
apple), and the pattern just keeps repeating, so that every tree has a nitrogen fixing tree on one side of it, and a tree that isn’t the same as it on the other side. The spacing of the trees depends on whether they are dwarfing trees or not.
Underneath the trees, you can put whatever flowers and herbs you might like. Yarrow and clover make excellent ground cover. For anything else, you can just get a bunch of seeds, throw them around and see what takes off - borage, chamomile, nigella, oregano, dandelion, chicory and other plants readily self-seed here. Comfrey is really good to grow from root cuttings.
Woodbridge Fruit Trees are a good local place for dwarf fruit trees and information about how to grow fruit.
The Lost Seed have recently moved back to Tas, and
sell scions of heritage fruit trees, so if you want to learn grafting, that is a cheap way to get some nice varieties of fruit.
Starting trees from seeds would be the cheapest way - feel free to just throw your fruit pips and seeds around the place and some of them might grow.
I’m not sure about willow roots. A park near me has old willows quite close to the gravel path and there doesn’t seem to be an issue with the roots causing trouble.