Can you provide a source for the video games fact you quote? I would think that most games license engines/SDKs that already support/license MP3 and its included in their upfront toolchain cost, meaning they pay for it whether or not they use it.
Edit: some big names include World of Warcraft, Quake 4, Grand Theft Auto, and Eve Online.