I’ve had decent spearmint ice-cream. It was good, but I prefer peppermint ice cream.
Baskin Robbins has an incredibly good peppermint stick ice cream.
For gum, my ultimate choice is wintergreen, spearmint next, then peppermint. For ice cream, chocolate mint, of course, but peppermint will do.