Fruit hedge

I have discussed this a while ago elsewhere but it's still a plan yet to become reality. We have a deep leylandii hedge (approx 7' deep and 9' high) which cuts my veg patch area of the garden from the rest of the lawn. The hedge also screens the garden which runs down the side of the house from the road. I would like to remove the hedge and replace it with fruit trees and bushes to keep the veg patch separate from our lawn. My wife is concerned re the loss of privacy and people being able to see in to our back garden. 

I'm wondering about doing some dwarf fruit trees, either trained or as standards maybe underplanted with fruit bushes. Does anyone have any thoughts on the best of both worlds re screening and producing something edible and also any suggestions of varieties for a garden on top of a hill 1 mile from the west coast in north lancashire.