local 80mm black fans costs 50 bucks and will do the job. The best vfm fan ive seen is Blue 80mm fan for 100 bucks

runs for around 3000rpm, which is faster than most sub 400 bucks fans.
glacialtech 80mm blue led fans which retails for 450 bucks too are great and runs at a max of 4000rpm, and might get bit noisy at such speeds. But its not the noise which is caused by bearing issues like the issue u have now. Its the noise of air pushing. U can connect it to mobo connector to limit its speed and reduce noise.
And i dun think fans are covered under warranty, which comes with cabby. They are cheap ones and shudnt cost more than 75 bucks. Just unscrew the fan and get a new one.