Jarlings hits the spot when it comes to frozen treats in the CU area.
They don't have a large selection of flavors, but the flavors they do offer have always been great. They have a few staples like vanilla, chocolate, etc, but I'd recommend trying the week's special. Their snowstorms (dq's blizzards) are great too.
Some negative things though. There is a $10 minimum for credit cards, there is no minimum for debit cards, but be prepared to show a government issued id. Their custards can be on the sweet side, and there is some artificial flavoring in the fruitier flavors.