McIce? First I'm hearing of it. Are you sure you're not misremembering or confusing it with some other product? I've been around since the dawn of McD's in Australia and I reckon something like that would've stuck in my mind.