I don't know how you would replace ice cream. I still eat it--not too often, yet i still eat it.

Personally, I switched over to Voskos Greek Yogurt (Fig flavor [which they don't make anymore]). After getting used to that, I started eating other viscus yogurts and that helped me.

I'd suggest talking w/ a nutritionist if you're having difficulties finding substitutes to ice cream