You should at least have a level 12 Mankey, a level 14 Bulbasaur, Squirtle, or Charmander, and/or a level 12 Butterfree. It wouldn't hurt to have a level 12 Nidoran or Rattata. When you think your team is strong enough, you are ready to battle Brock and win your first badge.