750 is more than enough! I'd say you would be fine with 500-600W if you let the CPU "idle" (aka. not mining).
I'm running a Dual CPU Quad core (mining FTC = total 7 active cores), 1x5870 (mining LTC) and 1x6450 (also mining LTC). This under a 600W PSU without any problems.