The game itself (SS) had been a Christmas gift, and I looked up the evolutions of each starter with my sister's fiance. He suggested Cyndaquil and I went with it. (He used to play Pokemon as a kid, so he was interested.)
My other playthroughs were with Totodile, though. The only time I chose Chikorita was when I was SR'ing and found a shiny one.