ya it should, u should get a faster x2 if htey have it for the socket 939
would you be willing at all to go with a new mobo and cpu so you could get a socket am2 if you want to stick with amd or go intel?
You need to clean off the thermal paste you can buy cleaner to take that off and buy some decent thermal paste arctic silver is the best without thermal paste your new cpu will get fried. monitor the temps if it gets too hot it will knock it's self off so no damage can be done. I would buy a Zaleman cooler for it will make it far more quiet and allow over clocking but you may need to add a new backplate to your motherboard that comes with Zaleman coolers.
alcohol works fine for removing tp