Oiling the fans should be the cheapest and fastest option, and will fix them in most cases.
oiling ? most of the fans are sealed...
I have done this quite a bit to my fans. Almost all of mine I just peel the sticker off on the back and drop a bit of oil (I use a clear oil from my hair clippers) and it works fine.
Edit: Maybe I have cheap fans instead of the sealed ones.