Oh I bet they'd love that. I made some popsicles for Dax a while back that he loved. I took some plain nonfat yogurt and mixed in a little peanut butter (not too much) and froze them in some ice trays. He loved them! I need to make him some more, I just keep forgetting to pick up some yogurt.
Last night at the grocery store I found some "doggy ice cream" and got it for my dogs (it was called Frosty Paws). Both liked it, and Lyla did fine, but Sky thew up last night and I think that's why. It was pretty unhealthy, but I figured it was kind of like people ice cream, unhealthy, but won't kill you to indugle occassionally. I did try the yogurt and PB idea today. I froze it just long enough to give it a kind of a soft yogurt texture and the dogs went crazy for it!!
Yeah I've found that the yogurt doesn't freeze solid, or maybe I just didn't leave it long enough, but Dax still loved it, especially since it's so hot around here, I give them to him outside as a special little treat (because they're pretty messy). Glad to hear your dogs liked it!
pupsicles are fun, I have not done flavors with my dogs, but my friend has. I just froze wet dog food in some bones and made meatsicles for them. It was nice when the weather was hot and it kept them really busy.