Oh, and double-post, sorry, but I'm 26 and also remember marshmallow Ricicles. In fact, I thought Ricicles were gone altogether until I spotted them in Co-op (a shop I never really go to).
Inexplicably they used to also be in Kellogg's Variety pack, alongside Honey NUT Loops (far superior to their nutless variety), Crunchy Nut Cornflakes, the Coco Pops variants like crunchers etc, and so many more; now, it's basically 4 boxes of Frosties and Coco Pops and whatever "filler" cereal they can shove in there...