Rank 36 Charizard. And I cannot seem to catch new things because the damn guy roflstomps EVERYTHING with one hit.
You need variety! Get a Grass or Electric type pokemon with Paralyze-effect (Thunder Wave, Stun Spore) or Sleep-effect (Sleep Powder) moves that make the wild pokemon easier to catch. Poison, Burn, and Frozen effects also work, but the first two do damage-per-turn (putting you on a time limit) and moves with the latter effect are rarely encountered in the first generation. I can't remember if Confused-status makes them easier to catch but it's usually cleared fairly quickly.
Addendum: This thread has encouraged me to go check out Heart Gold. I still have my original Gold version cartridge for GBC, still functional. It has a level 100 Typhlosion that I couldn't bear to part with.