What about pyrocanthia (firethorn)? This is an evergreen very spiky bush
which can easily be trained to grow up a fence, has very pretty berries
(red, orange or yellow) in autumn and white flowers in spring. It is more
self supporting than a rose so will not pull your fence further over.
Hayley