Well since I don't know your exact configuration short of you motherboard, CPU and your video upgrade, I took some liberties in selecting components for a well rounded system. A 1 HDD, 1 SDD, ,1 ODD, 5 120 mm fans, a few USB powered devices. I also gave you a little room for capacitor aging. The calculator spit out 815W recommended. However that doesn't give you any room to overclock.
Now as far as cheap. With your proposed upgrade, I wouldn't be considering "cheap" unless you like lots of game crashing, BSOD's and hours of troubleshooting. However EVGA has a good line of supplies. I would consider the EVGA SuperNova 850W G2. It's gotten really good reviews, it comes from a good OEM (Super Flower), and it's very competitively priced compared to other quality PSU's in it's power range. The other suggestions would be XFX or Seasonic in the same power range. These are quality supplies and should handle your system as I configured it plus a little left over for some overclocking.