Plenty of hardy shrubs, what size do you want them to get to, roughly?
That said, pay attention to the soil, as you're starting to do, first. Add as much humus rich material (garden compost, organic soil conditioning compost from the garden centre, leaf mould, spent mushroom compost, anything you can get hold of like that) and dig the soil over. When you're ready to plant, use some Fish Blood and Bone at the bottom of the planting hole, together with a handful of Growmore granules.