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.)
There are lots of great choices here, but Super Metroid is mine as well.
Gorgeous game, great music, not horrifically difficult once you figure things out.