How about Griselinia - not sure about being alright with sheep but the cows in next door farm at our old house ate it without any ill effects, we didn't need to cut that side of the hedge.
It's everygreen stands up to winds (our house was on top of a hill facing the sea) grows quite fast at least 2' a year once it got it's feet down
As we had a long hedge to plant we couldn't afford all large plants so we bought 20 3' container plants and as you need to cut the tops off to help them bush out we then stuck those in (see below) between the bigger plants plus we had some cheaper 18" rooted cuttings, the following year cut back again, stuck in the off cuts... we did this over three years and planted about 300yds of hedge, and it grew to 10' in five years even though we cut the top back each year by about 2'.
Birds nested in it and it has a small white flower that smells very sweet. It also grows well from the clippings as long as they are about 18" - just stick into ground by one third of the stem in the Autumn and by the next Autumn they should be rooted.
If you can get hold of some cuttings now and stick in - as long as the grounds not frosted, they should be rooting and growing by the autumn.