I would suggest 900-1000w for this system. A gold or platinum PSU should do the job just fine.
Actually i got the same PSU. AX860
Im using it for sli 780tis (both oc'd)(only a little bit less w consumption then 390xs)
and a 2600k (oc'd too)
Maybe the 860AX can do the job too.