I just ran across these super cute, non-paper coffee cups at Cost Plus World Market. They are made of ceramic with a fitted silicone lid and sleeve that can be used again and again. I love them! I think they would make a great, creative gift as well.
They sell as a set of 2 for $15 online or you can find them in more colors and patterns in store for $7.99 each. If you are headed there, make sure and print off this $10 off $30 purchase coupon good through tomorrow, 3/14/10!