Ignore every post thus far. Half the suggestions aren't even RPG's. They completely remade Final Fantasy III for the Nintendo DS and that exact remake has been ported to Android. Drop the $16.99, it's well worth it. I can't put it down.
Edit: By "they" I mean Square Enix.
Edit2: I see Flipkik beat me to it. Take our advice. Like I said, it's beyond worth the money. I downloaded it almost a month ago when I got my HTC Evo V 4G and was afraid to open it because I knew what would happen when I did. Started it five days ago and I've logged almost 17 hours. Do it. It's crack on your phone.