Buccaneer, a blend made by Serendipitea, is a good cocoa-based tea. Along with that, I think it has coconut, rooibos, black tea, and some other stuff. Not my cup of tea, but my fiancee thinks its divine.
I've also tried Upton's rooibos mint chocolate. Not bad. But again, I shy away from rooty-tooty fruity teas.