Der am häufigsten genannte "Trick" ist das Abkochen des Wassers bevor, man es gefrieren lässt. Siehe z.B. http://cocktails.cocktailcreator.de/tipps

Auch soll es helfen, wenn man den Gefrierschrank nicht zu kalt einstellt.