Came across a blog that had a great idea- Freeze Pop Holders! http://terelauritsen.blogspot.com/2010/05/freeze-pop-holders.html
Which was featured on this blog link: http://www.bystephanielynn.com/2010/04/freeze-pop-holders-keep-those-little.html
What a great idea for cold little fingers!