I'm not one of the more experienced gardeners but how about some small box trees or heather? They tend to survive cold winters if I remember correctly.