when oc is the comp suppossed to take longer than normal to boot
Not if its stable no. Should be faster actually. I did not read the whole thread so if you are not BCLKing excuse me (965 was unlocked right?)
But BCLK might require a little extra voltage in spots, Miahs guide is very helpful, but sometimes a little ICH voltage is needed too, especially if you are running a number of, or high speed storage devices.
Also monitor your IOH and ICH voltages ( bench your rig and if they are geting hot, add cooling, I have not used the Gigabyte board you listed but I know some X58 boards were not adeqautely cooled especialyl on the ICH. And that can cause slow downs in boot process as well as BSODs or BIOS corruption warnings.
Lastly teh issue with bottle necking.
I ran a 6850 and was able to game well at 1920x1200 resolution. So yes you are bottlenecking your GPU, but if you do not notice, who cares?
Teh main thing to look at here, is what res are you running, do you use high levels of AA, and how many monitors are you powering?
If runnign Eyefinity at even 1080P I doubt Ocing your CPU will help much more than it would even if using an normal (IE not high end not low end) GPU. that is, faster CPU 99.99% of the time will help in 3D benchmarks simply because CPU IS still used to run games. Especially multi threaded ones.
If your res and AA levels are low enough not to be stressing your GPU, then OCing the CPU can help to provide more data for the GPU to render. But once you have reached XXX frames per second it is moot. Except for benching competition, there really is not going to be a need. If your GPUs can push 250 FPs if you clock your CPU to 5 GHz, but run well over 100 FPS at stock CPU speed, is the extra power draw really necessary (not only on CPU but increased GPU draw as well).
Obviously when maxing out the latest and greatest games an OC might help go from great to astounding gameplay frames, and in the future might even be necessary to stay functional. But for now you should be fine

.
console ports might benfit from cpu clocking though. at least poorly coded ones.