I wouldn't use the stock cooler for anything. Not even as a paperweight. I don't even know why AMD bothers to include the darned thing, they could save themselves a few bucks per unit by just leaving it out entirely, as worthless as it is.
That being said, the Hyper 212 RazerZ suggested is a phenomenally awesome cooler. I used to have one, and I had my FX-4350 overclocked to 4.8GHz and never saw temps over 55°C. The only reason I don't have it anymore is that I really, really wanted a closed-loop water cooler and picked up a Corsair H80i. I gave the Hyper 212 to my best friend and he put it on his Intel 4770k and he hasn't seen temps over 50°C.
It's also like 30 bucks. Pick that baby up.
(edits to correct typos cuz I'm OCD like that)