Posted: 07/10/2013 at 22:25
How about beech? Different colours, leaves change during the year and they hold their leaves for most of it.
Depends how formal you want to be - privet - green or golden easy to shape and will look smart.
A berberis, a bit spiky has flowers, berries and can look more informal.
Holly, easy to keep in shape, flowers and berries, evergreen, good for wildlife
There are a lot of choices...