Any cooler that worked on AM2 or Socket 939 also works on AM3; they haven't changed the form factor, just the pin arrangement on the socket proper.

That said, I recommend one of those Zalman fans, the ones that sit perpendicular to the CPU.

Like this one.

Have one on an old 939 Athlon 64 X2 3800+, works wonderfully.