I've been seeing a lot of vanilla ice cream with chocolate covered-waffle cone pieces and caramel swirl that is pretty good, different brands have different names for it.
I'm with you on the mint chocolate, but for some reason I really like the peppermint stick, the kind with the little red and green peppermints. Gotta have it around christmas.