if you recently played VI, I'd say the one you didn't mention... V. It's better than IV IMO, at least, the battle system is. And the new features on GBA are far better than that of FFIV. I've always been dissapointed with FFIV. Go with V or VI.

THE JACKEL