The oft (but not wholly) underappreciated PSOne RPG Chrono Cross. Probably the most non-linear JRPG ever made. Not Oblivion/Morrowind non-linear, but slightly-less-than-Deus Ex non-linear. You always go to the same place next, but there's optional events you can miss out on (I missed an event at Hermit's Hideaway), you have to make tradeoffs on some characters you recruit (if you get Kid early, you can't get Leena), and at least one area has a choice of paths (access through a tunnel in a forest, climb the cliff wall, barge in through the front gates).