I've only dabbled with OC'ing once and I hit 4112 mhz on a Pentium D. No idea how stable it was, but it loaded XP and several programs
There are plenty of OC'ers here, so don't worry - someone with lots of exp. will pop in with some advice
BTW, what Distro you use?