I believe The Beatles: Rock Band came the closest to being perfect. Eveything about that game was just beautifully done and the only things missing was Pro Drums, an option for Keys, and a few more Beatle songs (Hey Jude, Strawberry Fields Forever, Yesterday etc. etc.)
Metal Gear Solid
gameplay, story, setting, voice acting
I used to play through that game multiple times in one sitting
The sequels are also great but something about the original is just chefs kiss