I always started with Bulbasaur mostly because my favorite color is green but also because grass types absolutely obliterate the first gym. I also find poison/leech to be a fantastic combo for catching pokemon later. Really get em down to exactly 1hp if you want.