My prefferred type of ice is that made of water from the tap. Has to be big ice cubes (big problem with my teeth now because of it). I'm not particularly fond of the type of ice you get from the bottle shop, but anything will do when I'm desperate.
The other type of ice I love is ice they put in soft drinks at Maccas/Hungry Jacks. I'll literally fill it up with ice or mostly ice and a little diet coke. If they fill the cup I asked them to really fill it up with ice and sometimes I get strange looks lol.