I think your best bet is Suikoden V or Dragon Quest VIII. Excellent games.

Xenosaga Episode III is awesome as hell, however, Xenosaga Episode I was average, and Xenosaga Episode II sucked. It's a good plot if you feel up to plowing through the first two games.