When my 5850 (and 5870) fans fail, I just pop off the cowling, strap an 80mm casefan to the HSF unit with zip ties and fire it up.  Keeps the cards cooler than stock fan, looks ghetto as hell, but works great and its' cheap/easy to replace if/when the fan fails again.