^Yeah but he said it was noisy ever since he bought it. But yeah I agree, trying to clean it out would be a good first step.
You can't get just a fan, you have to buy a whole heat sink. The thing is, even the cheap ones are about as much as a new low end GPU that will still be better than your 9500GT.