I've never played a Final Fantasy game...

[BinaryDelt]

I agree with all the praise VI is getting, though don't overlook IV. Personally, I would play IV, VI, VII, and IX. I would play them in order of release so you don't get too spoiled with graphics. If you like those, then go and play some of the others.