I know I'm responding to a nearly-year-old comment in the thread, but I'll second the nomination for Legaia 2: Duel Saga. I enjoyed it quite a bit more than the original (Legend of Legaia on the first PlayStation, which wasn't too bad either). Maybe I'll get around to completing it one of these days...

I liked The Bard's Tale too. Sure it bears little relation to the old computer games, but taken as it's own game I found it quite enjoyable.