Ben & Jerry's Strawberry Shortcake Greek (YES Greek!) frozen yogurt is VERY tasty. They have other flavors too (Blueberry Vanilla and Banana Peanut Butter, I think) but the Strawberry Shortcake is the one that called to me.
Nutritionals aren't awful for a treat: 180 calories and 6 grams of protein in 1/2 cup. (Compare that to 280 calories/4 grams protein in 1/2 cup of Phish Food.)