2000 Domaine Tempier Cuvee Tourtine. I decanted this and drank some, but it needed time, so in an uncharacteristic display of restraint I put the stopper in and will save it for tomorrow. I don't find the traditional descriptors -- liquorice, cherry etc -- really describe the flavours of this sort of wine.
B, This bottling has gotten good reviews with the same caveat you stipulate...it needs time. Here is one example...
2000 Domaine Tempier Bandol Cuvée Speciale La Tourtine (France, Provence, Bandol) 
I know this is much too young. It has opened up quite a bit in the 4.5 hours it has been in the decanter. At first I got horse and not much else. Now the nose shows cherries, saddle leather, herbs, and minerality. The palate has changed as well and is much lusher. I find flavors of chalk, eggplant, cherries, and vanilla. 4 hours ago this wine was a tannic beast. It still have mouth gripping tannins, but they are more integrated because of the air time. This reminds me of a young, more rustic Beaucastel. I would like to try one of these with some age. (936 views)
This person seems to have done a good job of describing the wine except I cannot visualize the descriptions resembling a Beaucastel.