Tales of Symphonia: Knight of Ratatosk is gonna be awesome
It's set to release in Japan next spring, I think. Hopefully they do bring it west, along with Tales of the Tempest which hasn't been confirmed to be released outside of Japan, either
Fire Emblem: Radiant Dawn just came out, too.
Oh, and I honestly wouldn't recommend Super Paper Mario for an RPG experience. It's a good game, but more of a platformer.