Well I have both of mine under water now, I am also using the EK blocks. Initially I felt they somehow made a massive difference because it allowed one of my cards that initially only could use a +135 offset to do +200. Turned out that was not the case and it was a lucky run of stability
The trouble with overclocking the 680 is that you can't raise the vcore. Over on the EVGA forums they have confirmed none of their custom cards will allow it. I think what is going to happen is there will be custom cards with hard set core voltage increases with binned chips for better clocks.
For the ref. 680s you basically push the power threshold to 132% and start with a +100 offset and test stability. If it is stable, raise it +15 to core and test again. Battlefield 3 seems to be the best test of stability for me because it fails where other programs do not initially (3dmark11) If you are clocking too high you should get a TDR, that is what I have happen at least.
As far as the memory, it overclocks like stink. I can do +500mhz on both of my cards (1000mhz effective), but keep it at +400 because I prefer to take it easy on the memory. The memory overclock is more important than the core clock as it delivers better FPS gains, at least this is what I find @ 1600P.
The lack of voltage control is pretty much a bummer, but it is what it is.
As far as the EK blocks you are getting... my 680s idle @ 25-27C and full load in BF3 is 38-41C :awe: They run super cool under water. I run them in a parallel config. This is with my fans full blast using a 360 & 240 rad. If I run my fans silent temps go up about 5C. They run ridiculously cool with water cooling.