Ah, thanks Lavenderlux! You're right, some of the stems are red. I think I'll replace it - as you note, there isn't much space there and I'd rather have something that will do a bit more. A winter jasmine, perhaps, with a summer jasmine or some clematis montana.
I'm also a bit baffled by the holly. Daft place for one; can't let it grow into a tree there, so it's just going to stay the stunty bush that it is now - might replace that too, but the trunk is thick so it will take some work. Anybody got any tips on how to pull out or otherwise remove a hollybush?