I have changed all the fans (PSU fan, case fan, CPU fan) because they were too noisy. Changing the CPU fan can be a bit tricky, sometimes you have to use a lot of strenght to install the fan correctly
Zalman's CPU cooling are usually good, OCZ has some good ones that are silent...add the Artic cooling paste and you're set.