Gamecube is not a system known for its RPGs. However, it has a pretty good consistency with the RPGs it DOES get, and indeed some of them have been among the best this generation. What's your favorite of these, or pick the other option if you're goin for a lesser known one (or multiconsole game like LOTR: TTA or MMX: CM).
I would have to say Skies of Arcadia Legends, narrowly beating out Paper Mario. I've only played both of these once, but Skies was a much longer quest with much more enjoyable travel/exploration, and I have more insentive to replay that before PM: TTYD.
What would you say?