This may be rather late, but will post anyway.
I'd agree with Pannacotta's suggestions of clematis armandii, cistus, choisya, etc.
Just a brief note on euphorbias - I think they are wonderful plants (some of my favourites), but you need to be a little choosy about which ones you buy, as the different varieties are wildly different in size, habit, and invasiveness! Also, you should know that the sap is poisonous, not just to eat, but if you get it on your skin - so you should wear gloves while pruning them.
I'd also agree that you should avoid elymus grass - if you're not a keen gardener, it will just take over.
Also, it's not worth planting mature plants, as small plants will settle down much quicker and catch up. Instead, spend the extra money on really really sprucing up your soil - weed frantically and dig in lots of compost and organic fertilizer (e.g. blood, fish and bone). This will get the plants off to a good start and keep them healthy long term.