Go for the 1600MHz G.Skill set.
That motherboard you picked (which is now out of stock apparently) can take these memory speeds:
So you can have all the way from 1066MHz to 2133MHz.
Also, since the Sandybridge set can only run up to 1333mhz am I somehow damaging it by having 1600mhz?
Not true in the slightest
when I do overclock do I run a HUGE risk of overheating the 1600mhz!
No. Memory will not overheat as long as it's running at the speed it's designed to. A 1600MHz set running at 1600MHz will not overheat - however if you tried running a 1333MHz set at 1600MHz, then chances are it would overheat.