I've never played a Mario platformer from beginning to end, so... Mario & Luigi: Partners in Time.
--
http://i45.tinypic.com/fpchec.gif
http://img149.imageshack.us/img149/9413/cutepuppy16.png - Number of people that D'awwed: 53