Also, reading the last few pages of this thread, it seems you guys are catching a lot of Pokemons I've never seen or heard of before. Are the types of Pokemon you encounter dependent on your location? (Sorry, I assume this is a basic/stupid question I could probably google, or it has been discussed here before, but difficult to read through 200+ pages!).
At the moment, my Pokedex is at 104/127 and I'm struggling to get new types - everywhere I go it is just Mankeys, Growlithes, Ekans or Pidgeys...and Snubbulls, Houndours and Murkrows if you are lucky. My last few egg hatches gave me Psyduck and Togepi but that was it, as far as new stuff goes!