Although it lacks the word "video", I really like The Official Game of the Movie. Actually, all of that title is fantastic. It only needed two words in the title, but the marketing types decided ten words would roll off the tongue better.
Very clever, I liked this a lot. Defintely had me chuckling.
EA Sports gets left out because they're in the game.
Let us not forget the ever-confusing TMNT II: The Arcade Game for the NES. It's a console video game that somehow manages to be an arcade game, without technically being one! Oh sure, there was an arcade version, but this was obviously a NES cartridge. Who did they think they were fooling? ...What's this? A coupon for a free personal pan pizza at Pizza Hut? *forgets what he was talking about and goes in search of free food*
@Doppelgamer: I like your thinking, I surely do. I asked the judges for a ruling and after shooting some guys they said no dice and also shot The Simpsons game off the list. With no evidence to the contrary, it looks like the arcade game itself didn't self declare, so she's off the list and no pizza neither. Ay caramba.
Just for the record: I have totally heard of Lucky Luke. But I've never played a CD-I so you win this round.