What Final Fantasy games should I start with?

I love video games and have wanted to play a Final Fantasy game for a while, but I am aware that there are many different games and sub series, and want to be able to understand the storyline. I have a Nintendo 64, Game boy Advance, Gamecube, DS, and Wii (Game boy Color games work too), and would like to make sure the game is for one of those systems. Any suggestions are welcome. Thanks!