I remember those too! The only way I ever see them is in a variety package like this:

Which oddly enough, is not on the Popsicle website. I love the SF fugsicles, can the cremesicles go good too. But no one ever wants to eat the normal popsicles.
This site had a recipe on how to make some. I may try it sometime, substituting for appropriate sugar/fat free ingredients.
http://www.cooks.com/rec/view/0,177,...225192,00.html