Yes, you could really. If you aren't prepared to switch to an intel motherboard and are stuck with AM3+, go with the FX-8350. Bear in mind, it's hot. You'll need after-market cooling.
And you don't need a PSU that powerful unless you're planning to SLI at some point. 600W is plenty. Make sure it's reputable supplier though.