The Sewing Dork shows how to make a fabric coffee sleeve. They re considerably prettier than the cardboard ones you get in the coffee shop, and I suspect thin they have considerably more insulation against the hot cup, too. Get the tutorial.
[photo from The Sewing Dork]
See considerably more..