I started playing Yellow today ... Did you start red, yellow, or blue. what were your starting 6 Pokémon?
I actually had a hard time at brock, I needed to find Mankey and actually level up Nidorino.
Just beat Brock....
My starting 6:
Pikachu
Spearow
Caterpie - Metapod - Butterfree
Nidorin(m) - Nidorino
Rattata
Mankey
In my bank: Pidgey, Nidorin(f)