Sonic 2 seems to me like the reference plataformer. It's an incredible mix of fantastic controls, wonderful graphics and incredible rock music.
I do also like Mario music a lot, but the graphics are nowhere near to Sonic and the controls feel too heavy to me.
EDIT: aesir911, you beat me on a...