What are your load temperatures? (Preferably using the Intel TAT tool as it's most accurate).
Have a look at overclock.net for info on how to overclock, although to get used to setting up a P5K, google "P5K Overclocking Guide" to tell you what settings to use (should throw up a a Hexus forum link)