You're better off lubing it real nice and good. Make sure it doesn't squeak anymore after you're done with it since ordering a new fan from China would take a minimum of two weeks to receive it.
Yeah, 600$ for high end seems about right. I remember when 8800GTX's rolled out. They completely dominated the market in terms of performance. They were around $700 and sold out quickly.