DarkZero writes: "The Japanese based Corocoro Comics report that Paper Mario is on the way to the DS, and will be released this July in Japan. A US release is likely soon after, and Europe will probably get the game further down the line (a lot further if NOE are up to thier usual tricks!).
The game is likely to be a port of the N64 version of the game, which was first released way back in 2001. However, it is possible new additions will be added such as touch control to bring the game up to date."