Multi-core CPUs divide and conquer the task(s) at hand. They do not stack up, they just share the work. Now remember, just because it's dual-core doesn't mean it will run things twice as fast.
C2D was defiantly the right choice. Also remember C2D, like AMD CPUs, run a lot more efficient then a P4. Even if your only using 1 core at 2.13GHz it will still run things faster than a 3.2 GHz P4. Comparing a P4 to a C2D is comparing apples to oranges; they work different then a P4.
Only applications/games that are multi-threaded (or programmed to be able to run of multiple-core CPUs) will take advantage of multi-core. However, even if it's still single-threaded, the other core is off-lifting other processes like background apps, off the core that is working on the single-threaded app.
For example, let's say 2 people has to write 2 essays. Obviously you can't have 2 people writing the same essay on the same sheet of paper (it terms of computers, this would mean the "essays" are single-threaded); but you can have each person do a separate essay at the same time, therefor reducing the time it takes to get it done.