Its a bit like asking how long is a piece of string, you need to assess the garden first, soil type, ie acid, alkaline, heavy, sandy etc then light, which way does the garden face, all this information will help us advise the right kind of plants for the situation, I'm sure you will get lots of advice armed with this information.. Welcome to GoY by the way!

Thank you Dido, time to get my wellies on and the 'My First Chemistry Kit' from the cupboard :)

could you have a look around your area at what grows best, some places have gardening clubs that you could join or look for areas and villages who have open garden weekends that you could visit and maybe get tips on what does well

If you can see rhododendrons, camellias, pieris all flourishing in people's gardens, you needn't worry about the acidity of the soil, it'll be neutral to acid, but the most important thing is which way does it face and how much sun does it get, whether its very windy or open and exposed, or sheltered, or shaded most of the day by trees or buildings, etc.
Also, the size of it is an important piece of info, in terms of how much planting space there actually is. Low maintenance usually means mostly a mix of evergreen and deciduous shrubs of varying sizes, together with various bulbs, ground cover plants and some perennials (easy care ones, which limits the list immediately!), so the size you have is important, as even a small shrub will take up 3 x 3 feet in space.

I'll start to have a look around the area and make some notes on what I see.

The garden itself is around 8x6m but is exposed on the Southern side. It lies North to South with the house at the Northern end. Though I am planning to erect a fence to act as a windbreak and provide a bit more privacy.

Thanks for the tips!

North to south, lucky you, no sun on the house in the summer, plenty in the winter, and a sunny garden, fantastic! Anything in it already? Or let me rephrase that, anything in it already that you want to keep?

Thats good news :)

Unfortunately theres nothing growing that I'd like to keep in there. The house did belong to my Grandparents and back in the day they were known to grow sprouts, beans, lettuce and rhubarb as well as having lots of chives and other treats. But since then it has turned into has overgrown wildly with brambles everywhere!

Obviously I need to get my shears and padded shirts out :(

Well in that case, you'll need to clear, dig and remove/treat roots before you even think about planting anything at all... if you get a shimmy on over summer, you might just be ready to plant by autumn, which is a good time to plant anyway for lots of permanent planting.