The most catchy video game song of all time:

[Hawk]

"Nin-Ten-Do It's a cereal...Wow!"

Ok, that may not be in a video game, but it has certain been stuck in my head for a couple decades now.

In seriousness, I'd have to say the Super Mario Brothers theme as well.