If I were you I would take the heatsink and fan out and clean the heatsink and then disconnect the fan and go to an electronics store (frys if you have them) and bring your fan and match it up.
You could also just try to clean the fan..but usually that's a pain when they only cost a few bucks...