I just beat Red on Pokemon HeartGold. I guess that qualifies as beating the game.