On the less destructive/juvenile side of things:
I remember hearing on one of my favorite radio shows about people who used dry ice to make ice cream. They would mix up the mixture of cream, milk, sugar, fruit etc and then add dry ice and stir until it froze and became ice cream. A big hit at dinner parties I think.