Super Paper Mario is the best Mario since Mario 64, in my opinion, and I loved Mario 64. Since I've only just completed Chapter 1-1 (with 20 hps - woot!), I don't yet know if it beats Mario 64 or not.
Super Mario Sunshine was a little disappointing. I never got past the 3rd world or so, because I lost interest.