Skies of Arcadia is my favorite JRPG of all time. OF ALL TIME
Vyse, Fina, Cupil, and Aika (c) Sega
I've heard the random encounter rates are really ridiculous in the Dreamcast version. I'd suggest picking up and playing the GameCube version instead, which also has more content and improved graphics and music, but I think it's one of those rare-ish games that still goes for $40+ these days. If only Sega would port this to something new already, ala Valkyria Chronicles... :P
Link
Monstrohundo
I have this game for Dreamcast. Bought it over ten years ago.
... and I still have yet to play through it.
[I should now, now that I've figured out how to fix a failing GD-ROM drive by slightly turning a small screw!]