I have an HP with a six core 125 Watt Phenom II 1045. I was looking for a cheap small fan/heatsink that will work with an AM3 socket and have the ability to cool a 125 Watt CPU. The case is a standard mini OEM mini tower so big fan/heatsinks won't fit. So the fan/heatsink has to be smal (maybe similar to the stock OEM's and this isn't for gaming just general use so there is no need to pay 50+ dollars on a heatsink.
Although it IS quite a bit more expensive than the ones you linked (still only $34.99). My one worry with the one I linked would be mounting, but as long as the mounting holes are there, I don't see why it wouldn't work.