Don't even bother with I, II and III; they're okay RPGs but you won't see why the series is so praised until you play IV; it's amazing. Get it, now.
Since discovering Final Fantasy with XIII April 2010, I've gone back and finished:
IV, VI, VII, VIII, X, and a bunch of spin-offs too.