I actually put the starter in the box and keep it there at first best opportunity. I'm boring that way. :p
I guess I'm a little biased, but from a mechanics perspective, Squirtle is probably best. Not only is Water fairly overpowered, aside from Magikarp/Gyarados it actually takes a while to find a Water-type, both after Grass and Fire-types have been found.