To all those saying FF3 feels odd, is boring, has no proper story or substance, remember that it is a port from a NES game.
Yes, it has changed a lot, it has been made easier, but people still find it hard.
Hell, I remember at the cave at the start those orcs could pretty much wipe out my party (You started with 4 "Onion Kids" or something (I think, somebody can correct me on that)) and getting out of the cave was a real pain, but now "Luneth" can pretty much solo the cave with each monster only doing 2 or 3 damage to him, and him killing them all in one or two hits.
If you've played FFIII before, go with FFXII:RW.
If you havn't, and are looking for a turn-based RPG, go with FFIII.