That's a good motherboard, but you may not need the extra "features" it offers. Is there something the PRO
version is missing that you need? It's $50 cheaper and the only things the Deluxe seems to offer are an extra LAN port (2 vs 1), an extra eSATA port (2 vs 1), a clear CMOS button, and 4 extra power phases (which are really only going to help in extreme overclocking/competition type stuff). They both offer Crossfire/SLI if you were planning on doing that in the future (and if not you could probably step down to an even cheaper board without SLI/CF).
2600K and 2500K are both great gaming CPUs (almost identical performance), but the 2600K will be faster in other areas and may be slightly more "future proof". One thing I do recommend is getting an aftermarket heatsink for it. The stock Intel heatsink is small, slightly loud, and not very effective. The Cooler Master Hyper 212+ is generally considered the best "bang-for-buck" cooler you can buy right now. These CPUs are incredible easy to overclock too. They ALL go well over 4ghz, and some even reach 5ghz.
Your PSU should be plenty good, even if you overclock. 2600K with a 6970 will probably only use about 400W.
I have 8GB of that exact memory, and my little brother does too. It's working great for us.
The Radeon HD6970 is a great choice too IMO. It's very fast, and single-GPU so you won't have to worry about driver/scaling/microstuttering issues that dual-GPU can bring. The GTX580 is the only single-GPU that's faster, but it's overpriced IMO ($100+ more and only about 10% faster)