I think the last game I went all the way through, 100% with all 7 Emeralds, was Sonic 3D Blast for Sega Saturn. Fun game! I'm currently focusing on Super Mario RPG and Pokemon Red, those could take a while though.