Good on Paper. No, Seriously.
I agree with MKF that the beginning was a bit too annoyingly shrill, but the pace and instrument (for lack of a better term) choice throughout the song would work out brilliantly in a Paper Mario game with the new real-time system SPM sported.
I really hope Nintendo discovers this. I'd love to hear it in "Super Paper Mario 2," or what have them.