This question can really be answered by you as to what your needs are or what your rig needs.
An example: if you are overclocking and running pc 6400 @ 1:1 ratio, and it is overclocked to like say 850ish or so, then you might want to consider purchasing 1000 or 1066 for a probable higher overclock if you can and this will give you a bit more headroom on your memory.
This is the only reason I bought PC8000 (1000mhz) for my Q9450 rig. I was at 425 FSb and my Pc6400 (800mhz) was overclocked at 850. All was good but I wanted more headroom on my memory and I want to try to push my chip to 3.6, and I wasn't going to get it with my 800Mhz ram....So, as it sits right now, I have a bit more to play with when the time comes..

As for performance gains, well that is another question...Do I see the differance...not yet........