Fun fact: Ice-cream is the food that most closely resembles breast-milk, nutritionally. So how bad can it be? ;-)
(I guess the answer depends mostly on what you think about saturated fat and sugar. If you believe both of those are fine, ice-cream is A-OK. I eat it a lot and seem to do alright.)
(At least, ice-cream in the traditional sense -- milk, sugar, maybe eggs, whatever flavors. Sadly many of the ice-creams you'll see on the shelves these days have all kinds of weird fillers and stuff; whether those are healthy or not is a whole 'nother question.)