Overclocking the CPU for gaming is rarely worth it.
Reviews of processors make it look like they are worth it, because they don't use the highest gaming settings the graphic card is capable of (as you pointed out, that X3 benchmark uses no AFF, no AA).
Once you start cranking up the graphics settings, as everyone with 5870 will, the differences between the processors, and processor speeds, tend to vanish.
Some games see some benefit, but most of the time it's negligible. Most of the games that you'll see an advbantage with the 5870, are games where you are already getting 60 or a 100+ frames anyway.
So overclocking the CPU is fine for someone who likes to do it because they can, and because they want to feel satisfied they are getting everything they can from their hardware. But if you aren't sure about it, you aren't missing out on anything.
For non-gaming applications, it's easier to make the argument that it's worth it, but most people who don't use cpu-intensive apps frequently won't need the extra power there either.