Skies of Arcadia just came to mind. One of the best games ever. You can get it on either DC or GC - the latter has more to do, but has lower quality music.