Even 1kw is overkill! As Flinco said, 850w-1000w would be fine, but if you needed to save a bit of cash then even a 620w would be fine on that spec. Still, worth having some headroom for future upgrades.
Tuniq Tower is a good cooler as well, but again if budget becomes a problem then an AC Freezer Pro 7 is a great cooler for the money.