I've only played one game where the poor graphics became a genuine nuisance, and that was Final Fantasy 7. I never truely enjoyed that game for multiple reasons, but the way the areas were designed, and how muddled they were... ugh. I had no idea what was what.

I bought FF3 for the DS back when it first came out, some two years ago, and never got into it.

I personally recommend Final Fantasy Tactics: A2.