Posted: 03/01/2013 at 10:44
On a similar query recently I suggested that the best option would be yew: good looking, supremely hardy, easy to shape, disease free. Not as slow-growing as people claim - 15-18 inch bushy plants that have been shaped to multiple shoots by a good nursery will quickly put on height. Plant them 2-3 feet back from the edge of the pavement and put a 'temporary' knee-rail fence on the pavement side of them to discourage people from cutting the corner.
Berberis is spiky and a bit of a devil to cut in this situation - you'll need to do it several times a year to keep it from spiking little children on the pavement; lavender is only short-lived and one or two other things mentioned can also get a bit leggy.
Once you've got a good, sound, dog-proof boundary you can do what you like on your side with more informal plants.