It's hot in here (need some cooling help - CPU)

There I go again, I need some advice from Basil or anyone else that knows their way around a PC.

I need to replace my CPU fan (ventilation). The cooling socket is okay but the fan somehow does not turn fast enough anymore and makes noises that tell me he's about to die. very soon. It happened twice already that my PC got so hot that it shut itself off, so thats not good.

So Basil, I have a couple of questions. The little fan-power cable, can I just take that off the fan that is on there now and put it back on the new one? I already screwed it off and tried to clean it but the really fine dust stays on it. Dhould that dust make a difference? I don't really think so, it must be something in the turning mechanism itself. But I don't know how these things work. Also, what information do I need when I buy a new one. I wrote down everything it says on that little sticker that is on top of the part where the power cable goes in. It says:

AMD (I know it's an AMD CPU)
16010B1
MS.G.(9).M
DC12V-...0.23A (That's voltage, right? and Amper? Is this what it needs? Or what it can take?)

And lastly, of course I don't know where to buy these kind of things. Do regular Computer stores sell them or is there a cheaper and faster way? And of course, do you still happen to have one lying around that works and that might fit?

All help is greatly appreciated =)