>>49995894FIRE! Charmander
WATER! Totodile
GRASS! Snivy
Charmander was my first pokemon, no regrets got through the first two gyms just fine. I always thought the Shinx line would be neat as an electric type starter with some design tweaks. As for the other types, don't know, nothing really stands out besides some of the dragons (Garchomp line for example) but a dragon starter would be kind of ridiculous and overshadow any other type its introduced alongside.