Skies of Arcadia. To be fair, the gaming system was a little too standard, and group turn-based battling isn't the smartest idea in the world, but there was just something about that setting and the personalities of the characters that made it really endearing to me. I'd love to see a remake or a sequel.