Plum and damson are good for wine and for eating, and relatively quick.
I grow Damson 'Shropshire Prune', Plum Victoria, Plum Opal. You will get good crops in about 3 - 4 years off 1 - 2 year old trees.
Also consider Blackberry 'Oregon' or 'Merton' again for wine and eating, trained on wires between posts about 8 ft apart. These can be got as thornless varieties, Loganberry too. These will crop well in 2 - 3 years.