I guess I'll go game by game.
My first game was Sapphire, and my Starter was Treeko. (This was after I borrowed my friend's Crystal, who's starter was Cyndaquil)
I lost Sapphire, but bought Ruby soon after and picked Mudkip as my starter.
Got LeafGreen for Christmas the same year I got Ruby (I'm quick like that ^^), and picked Bulbasaur as my starter (nicknamed Bruteroot, after the Venasaur from The First Movie)
Got a used Emerald a while after I beat LeafGreen, but it was AR'd to bits and had soooooo much good stuff (Infinite Master Balls, infinite Rare Candies, infinite TMs, etc.), so I didn't start a new game. Whoever had it before me picked Torchic as their starter.
I bought Platinum a few months after it came out, and picked Turtwig as my starter.
Got White in January this year, and picked Tepig as my starter.
Bought HeartGold a few weeks ago, and chose Cyndaquil as my starter. (Odd minds think alike, I guess)
When I get Black 2, I'll most likely pick Oshawott over Snivy (better movepool, higher atk) as my starter.