Toss a big warning from the Surgeon General on there. People are blind to it now, but when they first did it for cigarettes most people weren't aware of the severity of related health issues.
We need a big "soda can make you obese and diabetic" campaign — we haven't even begun to approach the level of fervor that cut down on smoking... and we're fatter and unhealthier than ever.
I generally agree that bans go too far, but I love publicly funded advocacy.