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

[arcane_chaos]

i've been lucky to play and own all mainstream FF titles:
I&II on PSP
III&IV on DS
V&VI on GBA
VII/VIII/IX on PS1/PSN
X/XII on PS2
XIII on PS3

the ones I'd recommend are: IV/VI/VII/IX/X/XII