You also have to consider voltage while OCing. When I first OCed my processor (2000+) I didn't change the CPU voltage, so when I would start doing anything the computer would crash. I turned up the voltage a little, and wow, everything works fine.
My processor is default 1.67Ghz and I have it running at 2.09Ghz. The only thing holding me back is ram and cooling. I have PC-2700 and I don't want to OC it. The default FSB of my processor is 266, so right now I have it running 333Mhz, which is fine. I love AMD.
Also, I used to have an 1800+ T-BRED that I OCed to 2.3Ghz, that thing was a monster.