I also recommend storing your specialty ice in a brown paper bag. It'll keep for a surprisingly long while without sticking to each other!

I have a premade directional ice kit and make 10 ice cubes per night and then throw them into the paper bags. We never run out of ice for weekend gatherings with this trick.