Go with FFVIII. I could never finish FFIX, never got into FF1, and I haven't played the rest yet. I definitley would not replay FF7 so soon after you beat it. Wait a little while, then go back an relive it.

But yes. FFVIII is the best. In my opinion. Pretty spiffy/beautiful game.