Wasn't it Mt. Dew and Doritos, or has it mainly been Halo hitting the double dip on that?

They've been doing it for so long now, I've forgotten. I think the earliest I remember was those WoW-based sodas that had a pet tied to which flavor you got.

Then came the wall of Master Chief watching you walk down the aisle trying to do your shopping.