The first version I played was NES! My first party was... erm... Fighter, Thief, White Mage, and Black Mage. I think I stopped somewhere near (SPOILER)the second elemental fiend. Kari was it?

Of the three recent remakes, I only played and beat Dawn of Souls for Gameboy. I'm guessing the PSX and GBA remakes are quite the same ( extra dungeons ftw ), so you're probably only missing out on the difficulty of the original. I'd recommend only playing it if you want the challenge or you're hardcore about Final Fantasy!

edit
But wait, there's more! First impression of the NES game was that it was somewhat difficult, but I enjoyed the battle theme. My favorite party has to be FI, TH, WM, BM but I haven't really tried out a lot of different combinations. I did start another game with FI, FI, FI, FI but I just lost interest for some reason.