I agree on the whites. I just bought a six pack of white Alyssum for my butterflly garden. The flowers in there are all deep purples, reds, and oranges. White just seems like a great way to set it all off. And the butterflies and bees really like the Alyssum. I keep the stuff out of my front yard though, it can be messy and invasive.
I'll do some research on the most cold tolerant Euphorbias. If I plant them just under the tree line they won't catch any frost. That one in the pic is a real beauty. I have "gopher spurge", euphorbia lathyris, that has almost naturalized here for me in the shade. But that's the only Euphorbia I have, it's an annual.
I am a rare plant nut. And now that I'm part owner in a seed store (RobinSeeds.com) it's been a good thing. I'm always looking for unusual flowering plants that will grow good here in CA. Lucky for me a lot of the South African plants will grow here.