Yes all cores are syncroniously clocked, they all use the same multiplier and bus to make the final frenquency. So when it says it's a 2GHz, all cores operate at that speed
With that said, the Dual cores will be the wisest choice right now, with single user SMP being really barely optimised to even make use of 1 core, let alone 4

or in the Core i7's case, 4 cores where each can process 2 threads

...
If it's a gaming rig, the best results are still getting the highest possible clock on the CPU while getting the mem bus up as high aswell for higher bandwidth. And Quad cores just dont overclock as well as the Dual core once.
My suggestion, as a minimum, get a C2D E8400. These beasts will (regardless of stepping) run over 4GHz 24/7, memory bandwidth will hover well around 8-10GB/s.
There's just no need for quad cores before we get better OS'es
-----------