You could start by getting a fire, water and grass type to start. Once in a while, someone breeds their pokemon and offers the eggs on the network so you can count on that if you're having a hard time finding them in the wild.

[ A pause. ]

Are you taking on the gym challenge?