Isn't it safe to assume that the Core clock will have the biggest impact to frame rates when overclocking? I would think it's common sense that you would want to get the core clock as high as possible, and then push the shader clock followed by the memory clock to get maximum frames.
That was my experience when OC'ing my 4890... pushing the Core as high as it would go (925/1100) gave me better frames (very slight, but still better by 3 frames avg) than pushing the memory clock higher than my core (900/1200). I didn't touch the voltages on my 4890, and I'm using the stock fan on the card.
Here's two articles that concur with BFG's findings:
AT's 4890 OC article
AT's GTX 275 OC article