Yeah, 112 doesn't seem horribly bad to me. Before I replaced my faulty HSF unit on my AMD, it was running idle at around 50 degrees (C).

I second that Zalman unit. I've got it on my AMD and love it. It's nearly silent at low speeds that still cool it very well. The difference between low speed and high speed (which isn't very loud at all) is about 3-4 degrees.