The best ice cream I find on a regular basis is pretty much anything from the Kroger Private Selection brand. Especially cookies n cream. The ice cream base tastes like oreo filling and there are tons of cookies. Bought it on a whim when it was on sale once and haven't gone back.
From an ice cream shop though, the Jeni's Sweet Corn and Black Raspberries is delicious.