What are your temps? That sounds entierly normal however.
Almost all stock fans and heatsinks are worthless.
I would get something like the Coolermaster Hyper 212 EVO instead.
Great cooler, great price and best of all. Quiet. You cant do much to change the stock cooler noise.