The memory dying symptom originates from the famous 7900 GT volt-mod using conductive ink. At default voltage, they will stay strong for quite a while. Besides, EVGA has the best warranty and tech support ever so even if a problem arise, you won't go through too much hassle. But what SickBeast says is true to my case, too. Memory is harder to OC than Core. I strongly suspect that it has more to do with PCB design and memory controller, as well as voltages supplied to the memory ICs.
Also keep in mind that there are clock speed plateaus with G80 cards. In the case of 8800 GTX / GTS / GTS 320 (Ultra apparently has a different clock generator), there are 3 plateaus past 600MHz: 621, 648, 675
And it works like this
6xx ~ 635 will get you 621 MHz
636 ~ 661 will get you 648 MHz
662 ~ 6?? will get you 675 MHz
For example, a card clocked @ 636 MHz and another @661 will give you the same performance. Therefore, the smart way of OC'ing is to set the lowest clockspeed that'll take you to the next performance level. My GTS 320 can clock up to 680 MHz but for the sake of sanity I run it @636 MHz.
A similar pattern applies to memory also but it varies by BIOS and the performance jump occurs in a much more granular fashion, so you might want to check it out yourself using RivaTuner monitoring. On my GTS 320, setting memory @986MHz got me actual speed of 999MHz.
Below are a couple of 3DMark runs. Note the actual clock speeds reported by Everest.
http://img292.imageshack.us/my.php?image=mark05xz0.png
http://img234.imageshack.us/my.php?image=mark06yy7.png
P.S. Oh and my EVGA GTS 320 is the plain Jane version. (no supa dupa OC edition)
Edit: Ooops.. Actually my GTS 320
was a plain version but I flashed the BIOS to SC version, then overclocked to 636/986. (which gives me the actual performance of 648/999 as you can see). Looped 3DMark06 at 1600x1200/4AA/16AF for 8 Hours with no artifacts or lockups whatsoever. But I do have one of those PCI-slot exhaust fan running right underneath the card. Load temps are generally under 75C, and idle 55~60C.