Pineco
I found a Pineco in a tree bordering the Lake of Rage. I didn't capture it, but it's probably a good Pokemon.
We have more cheats and tips for this game here, Pokemon Crystal cheats
Comments for this hint