My first ever starter was Charmander, back when I was 7 years old. It then became the best Charizard in my school, go me woot!
In Gold, I picked Chikorita, as i've always liked the second evo. And the other two didn't really grow on me.
In Ruby, which I first played last year. My starter was Mudkip, seeing as he is awesome and becames one hell of a Swampert.
I havn't decided what my 4th Gen Starter will be, I will tommorow or Saturday when I get the game, as I pre-ordered it on Wednesday.
I've picked every differant type of Pokemon for a starter so far, just noticed that. I'll probs the coolest looking starter for Diamond and build a team around it. I'm not bothered about stats and crap.