Currently playing FFIII and FF IV on my DS at the moment, damn it's hard as well but truly rewarding i will admit.
You didnt finish FFVI? you should it's definitely awesome!
My GF was completely addicted to the DS remake of III. She hated IV though and gave up with the game closer to the end.