Hi Martin,
Here is an article describing home(patio!) scale production of apple rootstock:
http://pacificpermaculture.ca/www/home/150-growing-your-own-apple-rootstock-on-your-patio.html
I assume that if cuttings can be induced to root, you could graft onto them, with the caveat that I wouldn't think you'd get a taproot on the resulting rootstock. Antonovka apple is reputedly remarkably true to type when grown from seed, and produces a strong, deep taproot, so can be grown from seed to create rootstock. I'll be trying this next year. The local wild apple might well from seed too, since it's already adapted to conditions.
You should be able to find mulberry suitable for zone 5, which can be propagated from cuttings directly, or grafted.
Sorry, can't help on the cherry subject.
For a general resource, I believe the 'The Grafter's Handbook' is the goto.
'Theoretically this level of creeping Orwellian dynamics should ramp up our awareness, but what happens instead is that each alert becomes less and less effective because we're incredibly stupid.' - Jerry Holkins