Mint and Chocolate seems suboptimal, but if you add in a swirl of caramel it synergizes really well. Then toss in some chunks of fudge, add chocolate sprinkles, and if your really fancy, throw in some berries. No strawberries though, thats disgusting. Raspberries synergize well with the fudge and caramel. Of course, this is all moot if you buy your ice cream from the supermarket.