bomb proof garden

Hi all,
I live in an small ex local authority block of flats with a communal garden. It currently has some shrubs which look awful. It gets regularly trampled by two staffordshire bull terriers. There are a group of us who are really keen to improve the look of the garden. A good final solution would be simply to have some all year round foliage which doesn't grow to tall (if it gets too high the council come and chop it off!). Any flowers would be a bonus. Basically I need some reccomendatiosn for a plant which is absolutely cast iron. It can be quite invasive as the border is surrounded by concrete so shouldn't be a problem. It is south facing and the soil is quite clayey. I was thinking rhododendron...any opinions?
Thanks very much
Charles

ps, the dog's owners are friendly so would be able to fence around the shrubs while they established.

 

Try some of the berberis family there are about 500 or so species some evergreen some deciduous most have flowers/berries and will not be messed with,b.darwinii, b.thunderbergia, b.julianae,b.verruclosa. a few of them will keep the plebs at bay.

 

Elaeagnus x ebbingei 'Limelight'
Escallonia
Buddleja

Just few for you:gnthb:

 

Photinia 'Red Robin' or any of the many Viburnum varieties, which would give colour, etc. Have a look in a local supermarket car park for different ideas, as they tend to be some of the toughest plants around. You can always select a variety that is slightly different but keep the same plant type.

Hope this Helps!