Halo CE felt like this to me back in the day. It's still one of my top favorite games of all time. Flawless campaign that just gets better with co-op, ridiculously fun and addicting multiplayer on amazing maps.
I remember Mercenaries: Playground of Destruction being the first game of last gen to give me this feeling. It just embodied everything I consider to be fun and entertainment in a game.
Dark Souls, Chrono Trigger, Final Fantasy Tactics, Vectorman, Star Wars: Knights of the Old Republic, Persona 3/4, The Legend of Zelda: A Link to the Past, SoulCalibur series, The Legend of Dragoon, and We Love Katamari immediately come to mind.
"In peace, vigilance. In war, victory. In death, sacrifice." ~ The Grey Wardens http://www.trueachievements.com/mygames.aspx?gamerid=71900
Halo CE has it's flaws. Like recycled environments and an enemy that looks like pop corn. And don't get me started on how the pistol feels like a rocket launcher and the assault rifle feels like like a squirt gun