And you say they're "choppy" ? Maybe your system just isn't adequately powerful.
Paper Mario is definitely one of the trickier ones to get going, but it can definitely be done. The very latest 1964 does a fine job, I'm told.
The (last?) patch for PJ64 is at http://www.jabosoft.com/ .