I found quite the opposite on my cards, must depend on the card i guess. On my best card if i overclock the core first i ended up with roughly 1320/1800mhz, but if i overclocked the mem first i ended up with 1280/2000mhz. In the end i settled with about 1310/1950 i believe, cause it gave me the highest heaven score.
I founds increasing the core to almost its max, then overclocking the mem after worked best for me as it gave higher scores, but i remember reading a post a week or two ago from 8pack saying he got better marks out of his card running at a lower speed, cause he tweaked the mem timings. That involves changing the card bios though, ive always just left my bios as stock.
Like Ranger says just give it a go, you might find things are completely different on your card.