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.)
The Hunt for Red October on the C64 - varied levels, great art and music, really good difficulty curve.