i'd like to repeat what about a dozen people before me said, and go with abra. great evolutions, and it's just a good pokemon.
plus it saves you the trouble of catching it, what with it's constantneed to teleport at the start of EVERY battle.
either that or larvitar. or pidgey. i do love my pidgey.