The design above is my favorite. It doesn't require a big change in consumer behavior, it's just a more economical use of materials:
The cup is 100% recyclable, made as one component, in one mold with one material, black polypropylene. The lid hinges, and plastic ribs around the cup's circumference create a cool outer surface.
Smart. I happen to have switched to tea myself and use a travel mug.