I second the Breath of Fire games. Dragon Quarter, however, isn't near as good as the other four games. Might wanna be cautious of buying that game.

Star Ocean series has a great battle system, cool characters, expansive sci-fi settings (with a little bit of fantasy thrown in), the whole shebang.