Depends on how wild you wanna go, how cool your environment is and how long you keep your parts.
For reference I have a nearly two year old Antec EA500 powering a 3.8 @ 1.15v overclock on my i7 (but that particular i7 runs stock at .86 or so volts) with a passive 8800GT video card, 5 fans and 2 "green" hard drives. While this is much closer to the rated capacity of the PSU than most would prefer it is in a very well ventilated case. I wouldn't chance a 4890 in there though.
Anything from a $40 refurb OCZ '700 watt' (really a ~450 watt) *XStream at the low end to a $100 TP New 650 would be good for what you're contemplating.