I have the same board and also the same Gigabyte 3D Pro cooler that mpilchfamily was talking about.
I originally used the Gigabyte cooler but as my ambient temps are quite high I found that I had to run it too fast and the noise became an issue, it is a very good cooler though. Just as a side note, the revised 3D Pro is not as good as the first one, it has 1 less heatpipe and is smaller, I don't believe it cools as well either.
I am currently running the Zalman 9500 AM2 and it does fit quite well. It is close to the memory but it does clear it, that is with the Corsair XMS though, if your memory has large heatsinks on it I don't believe it will fit. There are no other clearance issues with the motherboard. If you have a side port on your case it will need to be removed, that is in the instructions for the cooler.
In closing, the 9500 cooler is the way to go, it fits, it's quiet, works very well and if you lay the case on it's side for transport you will not have to remove anything.