My initial starter choices were Bulbasaur (I think... it's been a long time), Chikorita, Treecko, Piplup, and Snivy. It's funny, because Fire is my favorite type, but I've never picked it first when it comes to the starters. However, that'll be changing with X and Y, because Fennekin is definitely going to be on my team. Since I'm getting both versions, I'll use Fennekin in X (probably my main) and Chespin in Y.
On a side note, I really hope the starters' type rumor is true and Fennekin will end up part Psychic. I've been wanting that type combination for a long time (yeah, there's Victini, but I don't really like to use event-only Pokemon on my ingame team).