I'm going to talk about the DS titles not getting the attention... also made by Square...

Firstly from your list, FFTA2... if you liked the first, this game is also great. I never did actually do every mission, but I beat the main story line. It's a long game and tons of fun.

FF:CC Ring of Fates. It's a vast improvement on the original FF:CC. Great action RPG, the story is fun to play through. If you can get friends to play this game with, it's tons of fun.

The World Ends With You....
Not Final Fantasy, but quite possibly my favorite game ever made. This alone is better than any of the games listed for the PSP or DS.

THE JACKEL