Just to clarify the raising or lowering of the Voltage, I was under the impression for a more stable overclock, the simple laws of physics came into play:
You want to increase your overall frequency which increases operations per second...thus increasing energy flow through the chip..hence producing a higher temperature which can lead to instability and eventually chip damage... to counteract this rise in temperature you can do one of two (well probably many) things to get even more out of your CPU:
1) Get some better cooling devices (More expensive option but much much safer for your chip)
2) Raise the voltage to lower the current flowing through in every operation (P=IV, the chip will always use the same power (P) and therefore a higher V (Voltage) leads for a lower I (current) and it's always current in electronic circuits which produces the heat!)
The problem with that is that raising the voltage of a CPU is potentially fatal EVEN if done carefully , since voltage is the thing which controls how much punch each charge passing through the CPU has... I'm only running mine at +0.1V (Athlon 3700+) and wouldn't want to risk taking it further... but then I'm a student living on a student's budget so therefore cannot afford to replace my computer if it goes pop...even with a +0.1V increase I'm getting an extra 730MHz from my CPU (a boost of 37% of the factory settings) and have so far had no issues (and I'm using budget single channel RAM!) over the past 6 months I've been running these settings...I had it running for 6 months before that with no change to the voltage and could only stabily get an extra 300MHz from the CPU (but then I changed the memory speed/ratio too, which helped stability a lot!)
By lowering the CPU Voltage, you are inadvertantly boosting the current and therefore increasing the higher temperature effect you have noticed from boosting the frequency...in short, I can't see much point in lowering the CPU voltage as it shouldn't aid the frequency increases and will only make your core temperature problem worse...
Hope that gives you some basic ideas for a start to your overclock (and hope doesn't sound condescending at all...even though it may read that way

)
Just a passing comment...any advice given is the opinion of myself and based on my own experiences ... any advice followed is completely the person concerned's responsibility and I take no responsibility for any damages caused to systems (or operators) as a result however unlikely...