Only, wait -- Popsicle is a registered trademark. And this one was made of Snapple, so it wasn't a Popsicle-brand product. What will you do?
The evolution of the Associated Press story is instructive. First it was a "Popsicle." Then it was a "popsicle" (though the headline didn't get fixed), with the note "Eds: SUBS lead and 4th graf to substitute generic use of 'popsicle' sted trademark."
(Sure enough, Webster's New World says the word for "such a confection" can "also" be lowercased. You'll get letters from lawyers if you take this route -- that, I don't mind. What I do mind is that it's descriptivist nonsense.)
Finally, with no note to editors, AP did the right thing: "ice pop." Before I saw this I had come to the same conclusion for the Post's second edition, after a little Web surfing. For the first edition, unfortunately, all I could come up with was the dorky and unwieldy "Popsicle-style frozen treat."
For the third and final edition, I killed the item when I saw that it was also in the Style section. Sigh.