Just to note AMD calls it CrossfireX - SLI is for nvidea.
The 750 minimum power takes into account "average" computer power usage for all components. So no, you don't need to double that number. Depending on the card, there should be information on the minimum required to have them in crossfire - it will likely be closer to 1000 - 1100 w.
If you're going to overclock - best to choose cards with larger heat sinks and the more fans the better. The lightning cards for example are good for that.