my first guess would be to use soft body dynamics. and slowly make the icecube softer and softer. but then i am no expert for sfx :p