Trivia question: What product was advertised in the first commercial to air on MTV?
Answer: Bubble Yum.
If I had to say, which video I associate the most with early MTV, it would be this one:
Who Can it Be Now? - Men at Work
http://www.youtube.com/watch?v=swQi4CAzmrA