I did a bad thing to my lavenders also and they never sprouted this spring.
I had combined my lavenders with Euphorbia Bonfire.
In this image 2011 june 26 The sedum Royal purple is also with Lavender at the right.Alas the Euphorbias were just planted so they dont show .
I would consider either Sedum Royal Purple or Euphorbia Bonfire.The yellow bloom gives it a pop.
This is Euphorbia BonFire this year.