Lol I'm not promising miracles, Just from my experiences of a heavily clocked amd to my current i7 2600k, I've seen the gains and the not so's.
I have a lot of experience with overclocking and unlocking amds though, dating back to my first k6 II
The main thing is cooling, max core temp for reliability you want is around 48-50 c anymore and you'll be hitting thermal issues.
and if your 955 is a c2 stepping or c3 stepping that will mean the difference between, 3.6 and 3.8ghz+.
Anyway rather than me talk on her for 50 pages,i recommend this guide from good old dolk.
http://www.overclockers.com/forums/showthread.php?t=596023
As for your gcard if it doesnt have a bios switch on it then I'd recommend you leave it be and just try using some software to clock it. You'll see about 5-6fps increase from a 800 to 880 core. The extra shaders don't really make much difference (just like the 7950 vs the 7970 Lol !)