You can make ice cubes out of almost anything, I see, and looking through these gorgeous pictures and tasty recipes makes me wish I drank something besides hot coffee and tea. See nineteen ways to make ice cubes at Buzzfeed. Link
And if you want to take the easy way to make ice cubes in interesting shapes, you need to see the selection of ice trays at the NeatoShop. Link