Okay admitted ice cream junkie here (and I am diabetic, not good, I know).
From the grocery store - Love Dryer's which I think is also called Eddy's in other parts of the country. I especially love their Mint Chip. I also really enjoy any of the Starbucks ice creams, of course Coffee is one of my favorite flavors. But their Coffee Almond Fudge is to die for with the chocolate covered almonds...yum! Ben and Jerry's Coffee Heath Bar is incredible. Also, still can't beat the original Trifty ice cream which is still sold at Rite Aide. I particularly love Double Chocolate Malted Crunch.
From an ice cream shop - Baskin Robins is always good. I like their Peanut Butter Chocolate, absolutely no one does it the way they do. Their Mint Chip and Jamoca are also amazing.
From a restaurant - Here in Sacramento we have a place called Leatherby's which makes their own ice cream and toppings and have massive servings. Just about everything is good there. The Elephant Bar has an amazing Mud Pie ice cream dessert that I always leave room for. Bloomington, Indiana has a greek restaurant called The Trojan Horse that serves Baklava Ice Cream...holy moly is that good!!