Good question. You may find that PC3200 rated at 2-2-2-5 can OC to the same hypothetical speed as PC4000 at the same timings. So I'd guess that if you plan on OC'ing, Get the PC4000 because it's kindof guaranteed to work at PC4000 speeds, while PC3200 may or may not work (though I would expect it would work).
PC3200 is DDR400, or 200mhz. At stock speeds, A64 cpus use 200mhz for the memory clock. So for stock operation, get PC3200. If you intend to overclock, get higher quality RAM, either lower latency, or higher PCxxxx rating, or both. I have seen RAM speed tests where low latency PC3200 did not work as fast at overclocked speeds as higher speed rated (i.e., PC3500, 3700, 4000, etc.) RAM, though the differences were pretty minor.
Anand or Tom has a good slew of benchmarks for various cpus, one set even showed different video edit/encode/conversion programs during the last few months. I'm sure you can find them if you search for them.
In general, AMD64 blew away comparable P4's in games and normal work (Excel, Word, Internet Explorer, email apps, etc.) (but lets be real, anything over about 1ghz can do normal work adequately, so that isn't particularly useful), as well as audio (not video) apps, though not by as much, and P4s excelled in video creation, though by a smaller amount (though if I remember right, the A64 did some phases of the work faster - like the editing program, but the encoding part the P4 did better), and in some specific programs (which particular ones escape my memory), the A64 creeped past the comparable P4 (by comparable, I mean a P4 3.2ghz to an A64 3200+, etc.).
Mike.