Which Final Fantasy should I start with?

So I've been skirting round the edges of JRPGs for a while now (Valkyria Chronicles, Vagrant Story, Kingdom Hearts) and I feel like I'm ready to take the plunge into Final Fantasy. Having said that, there are a lot of Final Fantasy games and I don't know where to start. It's hard to get constructive opinions because most FF discussions online seem to boil down to VII and VIII fans hating on each other. So yeah, advice please! (I have a PS3 and will have a 3DS soon)