Cold Stone's about the best I've got near me, unfortunately. I always order the smallest size in a cup and yet I can't ever finish it-the ONLY ice cream place I've ever had that experience. Their flavor choices are limited, but they do have Peanut Butter, which is a little different. (Cake Batter, uh, not for me, thanks!)
Now, that singing! Aughh!! Can't stand it!!! Certainly doesn't inspire any desire to tip in me-unless it would be to tip them NOT to sing...
BUT they do give a free birthday treat

and it's kind of nice to occasionally go out just for dessert instead of dinner, and they're lots nicer (and cleaner, I think) than the Baskin & Robbins locations near my house.