I just started playing Paper Mario on the N64 a few weeks ago. I quite like it. My favourite N64 games though are Harvest Moon (I know, make your jokes) and The New Tetris. It's arguably the best implementation of Tetris I've ever played. Super Mario 64 and the Zeldas deserve honourable mentions as does the somewhat childish Kirby 64 which vexed me so.