Well, I started with VII, and never looked back. Gameplay's fairly complex at first, but I eventually got the hang of it. Some people enjoyed starting with VIII...
Unfortunately, whichever FF you play first will undoutedly cloud or influence your perceptions of the others.
From personal experience, I'd say... go with VII or VIII. Or possibly X, although I've never played it.