So I have the choice between I, II, III and Tactics, but I've never even played the originals (though I'm not sure I like the idea of FF Tactics anyway - not bashing the game, just never appealed to me). Any suggestions on which has the best story, battle system and gameplay?

It's about time I got some old style FF action back in my life!