Well there you go - you just had to be different! In that case I won't recommend Sleepytime Tea, which is another old favourite I just remembered.

Yeah, Liven Up is pretty minty - that's why I like it! But I have tried a sample of one of their other teas and found it flavourful too (I think the fact that's it's loose-leaf may help as well) - from memory it was "Calm Down" (http://www.thefunctionalbeverageco.com.au/html/calm_down.shtml), which is apple, rooibos, chamomile and rose petal. Rooibos is pretty strong (it's used as a herbal substitute for black tea, so it has to be) and tastes like a cross between black tea and vanilla; I think apple may be a strong-ish herbal tea flavour in its own right too. Hope that helps!

Let me know if you find a good licorice tea!