Like kschendel mentioned, that is quite normal on newer PSUs. My Seasonic and EVGA PSUs do it as well.
If the fan had a bad bearing in it, you would hear clicking the entire time the fan was spinning (or at least a lot more than just powering on, or shutting down the PC).