If you get a stick of PC4000 rated CAS 3 it will probably run at PC3200 speeds CAS 2 or 2.5.
The PC3200 may run at PC4000 at CAS3.
Usually PC4000 type memory (PC3700/4000 etc) is overclocked PC3200 RAM, hence why it has slower timings, because as you up the speed of the memory, often you have to relax the timings.
The PC4000 is able to run at that speed with most probably 2.5v or 2.65v, whereas PC3200 will need probably more voltage (2.8v possibly) to run closer to PC4000 speeds if overclocked.
They are probably similar speed RAM, I expect both might run at PC3500 speeds with CAS 2.5.
If you want to overclock, I would get the PC4000 memory, as it is "certified" to run at 500MHz, and that way if it doesn't you can return it. If you do not wish to overclock that much, and maybe have your FSB set lower, you could lower the timings and run it at say PC3500 speeds with CAS2.5.
If there is a big price difference between the 2, get the cheapest of them.