Are you looking for something low growing, or do you want to cover the fence Tommy? Also, do you want a mixture of planting or the same plant all the way along?
If you want to hide the fence, you could attach wires and put climbers in - Clematis for instance. There are loads of choices for that. If there's good drainage, you could have things like Thyme (low growing) and Rosemary (taller but there's a low growing one too) which are both evergreen. Lavender would also do well there and needs the same conditions (also evergreen) and you could have an impressive hedge to look at. Some of the smaller Hebes would also do a similar job (the bigger ones would spread too much for the size of border) and would also create a very smart uniform look. You may want to think about colours you like too - I'm sure you have preferences there - and it also depends how much time you want to spend maintaining the border.
That's just a few suggestions to think about. Hope I've not confused you too much!