in pixel shader heavy games....core speed will see you a nice increase.
increase in memory, will increase bandwidth and should help at higher resolutions/ higher levels of AA and AF.
of course doing both nets you the maximum, but i think overclockin the core has more affect