A replacement for the fan? Not hard, doesn't have to be exact, there are probably a billion different little fans that would work. You could probably pick one up at Radio Shack or whatever local electronics supply store you have.
Take it out, clean it, and if it still doesn't work right, replace it. It's acceptable to take one out of another PC and put it in there if it fits.