Snapped one of these right off the gutter for my little girl, I did.
Oh, it's not perfectly sterile; of this I am aware. But having told her in the past not to lick the cat, not to eat off the floor, not to drink her bathwater, not to play by the litterbox, not to chew on the DVD case, and not to put the driveway chalk in her ear...how bad could an icicle be?
Reminds me of a song...
UPDATE: Woot! I've just received word this little solution of mine will be featured next week over at parenthacks.com. At last, my fifteen minutes arrives - and remember, you read it here first!