A buddy just bottled a batch of this last night. Will report back in a few weeks. The only problem is, this was a promo kit, so if it turns out to be great, we'll have to recreate it since it currently isn't available as a kit.
Not gruit but -
Epic Brewing in Salt Lake City makes an excellent rosemary-sage ale called Utah Sage Saison. I was so inspired I'm going to try duplicating it.