Use a lattice. Alias have a tutorial on this at there 'How To' page. Is about melting a vase, but just use a ice cube as your model.

I try to find the one i did to show you.