11 replies and not one mention of Nier? Shame on all of you.
Anyway, that's my suggestion. Excellent story, great music, good voice acting, and serviceable if decent gameplay. The only things I would suggest you watch out for are that the game loves to troll achievement hunters, and some side-quests are just not worth doing. Also the attract trailer spoilers a lot (to the point where footage from even the second to last ending in the game is shown in it). In fact it's kinda really hard to look anything up on it because everyone and their brother loves to go on about the biggest surprises of this game.
It's on the PS360 and is super cheap to get (about in the $20 range), although the FPS portion of the game is on the DLC. But seriously, it's totally worth it, trust me on this one. If you loved Terranigma then you'll love this one too.