Bloomberg did say something pretty interesting in one of the press conferences he gave about this, something to the effect of, "For the first time in history, more people will die from having too much to eat instead of not enough."
That's a pretty crazy thought. Yoda is right, too. The largest drain on our healthcare system is lifestyle choices, and the number one culprit is poor diet (and lack of exercise!).
And to anyone complaining about this being an issue of personal freedom, you're still free to drink as much soda as you want, you just have to buy multiple cups. Likewise, you're free to smoke, but it's going to cost you $12/pack here in the city and you can't do it in public parks.
Edit: Regarding pizza and beverage combos, it really depends on the pie. My local Brooklyn shop makes what they call a Grandma, which is this Sicilian style pizza with the sauce on top that just melts in your mouth. The sauce complements a good Pinot Noir really well.
Their buffalo chicken slice with blue cheese and buffalo sauce swirled together? Not so much.