Well, I've gotta say Typhlosion, given he was my first Pokemon ever. Typhlosion just seems simple to me, compared to all of the other starters out there. I mean, he has basically two colors for his fur, and his body doesn't have all those wierd shapes and what not on it.
As far as battling skills go, I don't necessarily know all the stats and the what not about it, but the one I've got is a decent fighter. He can go a few rounds with pokemon with a type advantage over him, if we haven't already knocked them out with Blast Burn. Also, I'm not sure why, but when he gets confused or infatuated, he can almost always hit the enemy, granted there are some times when it does hinder him.
Charizard does get points from me for getting me into Pokemon, though, and the one I have is also a pretty decent fighter against type advantages, so it's not like I'm just voting because I only use Typhlosion.