Tooty-Frooties. I used to have a kind-of addiction to them in Year 8-9 (back in 1997-1999), but a couple of years later they changed the recipe, and they haven't been the same since. They're not as sweet for one thing, and the green ones taste strange.
PS. I remember when ice lollies like Feasts and Mini-Milks and Twisters had jokes on the sticks... some were actually quite good, if I remember right. Wish they'd bring them back!