This would be my idea for packaging. Basic and simple. Vintage Popsicle Packaging. Possibly add a pic of dogs on these. Similar to products like Milk Bones, the product could come in different sizes for dogs, with a small dog pic for a small popsickle tre