Okay!
I am going for PE first, then I'll try Legend of Legaia becacuse I've never played and the concept seems awesome. Then we'll see.
Oh and btw. what do you guys think of Fear Effect?

Excellent choices. Let us know how you like em.

I never played the second one, but the first Fear Effect was pretty awesome, but short

Okay, I did some extensive testing to Legaia and didn't like it that much. It's nice but I don't dig the battle system, which reminds me a TAD of Xenogears with all the command inputing and combos (that is a good thing). I also think that the story is pretty mediocre especially with the protagonist being silent (and I hate silent protagonists, the only exception being Persona games).
Back to PE1 then!

Delicious death sequenses.
OP, get Alundra aswell if you like RPGs as Terranigma and Zelda. The story and everything else is so awesome in this game.