Soleron on 19 November 2008
Paper Mario. Just finished it on VC and it is awesome.
Of course, the essentials if you haven't played them are SMB3, SMW, SMW2 (if they have it), SM64, Paper Mario, SMRPG, OoT, LttP and Super Metroid.