I'll second Debra's saying Bulbine but she forgot the link:
Stalked Bulbine (Bulbine frutescens)
Rosemary takes all of it & laughs in it's face. Give it the very worst conditions you have & it will be happy.
Rosemary (Salvia rosmarinus)
These are the very coolest little bulbs. They like to get dry between rains or waterings & then when they get the moisture, in 2 or 3 days you will have so many lovely blooms it will knock your socks off. I call them giggle flowers b/c they always delight me & make me giggle.
http://garden.org/plants/searc...
For greenery ...... Junipers take a licking & keep on ticking:
http://garden.org/plants/searc...