Good PSU's are necessary. 500W ones are not yet-unless you have lots of HDD's and a 6800U and other heavy draw stuff. I have a 3000+ Winchester oc'd 50% from 1800 to 2700 MHz (stable @ everything but 3d-Mobo issues) and that machine uses an FSP 350W PSU that came with a case I got off of Newegg for $52 shipped. My wife's rig is a Celeron D with that is OC'd 50% from 2.4 to 3.6 with a generic Enlight 300W PSU. Each of these systems has one HDD, one optical drive, and not a lot of PCI stuff to create additional draws.
I am not saying that cheapo PSU's are the way to go, because that's not true. However, I do believe that after years of neglecting PSU's, the pendulum has swung the other way and enthusiasts now look to PSU first when an OC fails (that's the advice I got when my Celly-D wasn't going well-turned out to be mobo). Anyhow, if I were you I'd try using dividers to see if the CPU is capable of more than you're getting out of it. Have you increased voltage to CPU or RAM? 20% of 2.6 would put you near 3.2 so I wouldn't advise buying a CPU anyway at this stage. 3.2 GHz is quite a decent CPU, and even an "upgrade" to a 3.6 Prescott wouldn't make a huge performance gain over the speeds you're already running. It would be virtually unnoticeable in games, for one. Also, buying a 3.2 NW doesn't guarantee you reach 3.4-3.6 no matter what other components you have-there's still a lot of skill and luck involved with reaching those speeds.
My advice would be stand pat for now and wait. A new PSU is likely in your future, but buying it now doesn't really make sense unless it is really limiting your OC, which is possible but not certain. If you hold off on dropping the $200 now you will be talking awsome new GFx card next refresh instead of really good mid-range (or whatever other item you choose to buy) or you'll have a big head start on a new system build and retiring you current rig to word-processing, eBay sale, or significant other duty when it's truly exhausted.