What is the bodering land used for and who owns it? When you say bordered by fresh air, I'm imagining that its unfenced? So my priority would be a stock fence. I would look around and see what the other local hedges are made from and use the same plants. Beware that they will need protecting from livestock when small!
The bordering land isn't used for anything as of yet,
Hawthorn, blackthawn, Holly,
Don't wanna poison any animals either?
Beware of blackthorn - it's vicious and spreads by suckers so your piece of land would soon be swamped. The traditional wildlife hedge is made up of native plants mainly hawthorn, with others such as wild rose, an oak or two, beech, rowan, (not elder as it grows rapidly then dies leaving a large, difficult to fill gap, same with willow), wild apple and wild plum, hazel, field maple, a holly or two, that sort of thing, but this doesn't grow all that quickly. A quick hedge is willow, preferably woven for thickness and strength, but it takes a whole lot of maintenance and in its woven form is temporary.
If you intend to keep livestock, or you wish to keep other people's livestock or wild animals such as rabbits or deer out, then you need to fence your land with a double row of stob and sheep mesh fencing, a minimum of 2 metres apart, with your hedge in the middle. It doesn't leave much land for you to use