How did YOU get past Brock's gym in Yellow?

Getting past the first gym in Yellow has always been a pain in the butt for me, and probably everybody. Pikachu doesnt learn any non-electric moves until like level 11 when he learns quick attack, but that does so little damage to Brock's pokemon its basically useless. Ive trained Nidos that Ive been able to find until they learn double kick and thats how Ive usually done it. How do all you guys get through though?