Not only do I ALWAYS pick the fire starter, they always look the coolest to me. Except Tepig. GOOD GOD THAT PISSED ME OFF. The only generation where the Fire starter looked the stupidest out of all of them, and now I'm relieved that it's the other way around this time (Thank god). Hopefully they let go of that damned Fire/Fighting thing this time.
I usually go for the fire starter the first time I start a new version. However, Chespin has me extremely interested in him. A grass/dark starter? I liked Shiftry a lot, so I may be bound to like Chespin's final evolution. Froakie looks okay, so maybe I'll just get him on my original file and just raise him like that.
The only exceptions that had me pick a different type starting out was on Black and Ruby. On Black, I started with Snivy. Who doesn't like a grass snake? Serperior is awesome. On Ruby, I started with Mudkip. At first, I wasn't sure who to start with, but I'm glad I went with him. Swampert is awesome and is my favorite water/ground.