Your OC is going to depend on keeping your heat under control. I swapped out a giant over powered tuniq tower for a 92mm Xigmatek Rifle cooler, but I strapped a panaflo to it. Overclock difference is about 80MHz.
Still benching at 4+ Ghz. 4.1 is out of the question for now...
Stepping of your chip will help determine probability of unlocking the extra cores. (Stepping written on the CPU, should start out 09XX the XXs represent what week chip it).
First thing to do when OCing, is disable CPU features. I disable everything but the ACPI SRAT fetching. (Forget the name..) disable power play (cool n quiet), C1E, prefetching, Virtual security mode, and microcode update.
You can try upping hte CPUNB volts a step or two, to get post stability with 4 cores unlocked. Or try adjusting ACC to a positive value for all cores (I use +4 now on mine)
As for Ocing, you should be able to just bump the multiplier up a few steps without changing anything at all.
HTREF clocking will get you more performance and CPUNB speed really helps tweak the whole system out.
With a single 4870, you drop the HTLink down a few multis to give you more headroom in HTREF clocking.
Best bet is to manually set all voltages and memory settings as well. At least your primary timings, command rate and speed.
Remember it is supposed to be fun. If you get frustrated take a break.