I had Bahamut's Lagoon (on Pc...). Looked awesome, however it was in Japanese. Thank god I know about translation patches now! I'm going to go get it...now...out of my...cupboard.
Seiken Densetsu II & III are both amazing, in different ways. I loved both, yet III is probably the better, but that's only because it was more fun. Storylinewise I'd go number 2. Also, don't rule out number 1! Sure it is in black & white, but I've had fun with it.
Terranigma & Illusion of Gaia are musts. Seriously, you'll be so enthralled with it's storyline. It uses the same premise as Earth, so you get to go to places like the Incan Ruins, and the Great Wall of China! Or something, I dunno. But it rocks, and I love them every bit as much as Chrono Trigger.
Breath of Fire is pretty awesome too. Never heard of Live-a-Live, will check it out (in my cupboard, of course).