I had a whole mix of zip ties. I thought the different colours looked more interesting... Now I've been humiliated by my lack of fashion sense on a tech site. At least I can only go up from here!
I just got a relatively cheap fan from a local shop. The Arctic Cooling one I had ordered didn't work, and they didn't have any more in stock at NCIX. The RMA with NCIX was very painless and they refunded the cash very quickly. I didn't want to go through the hassle of ordering another aftermarket cooler... Lame I know.
It turns out that I've now found what could have been a good solution on ebay...
http://www.ebay.ca/itm/New-75mm-ATI-HD-4870-5850-Video-Card-Fan-Replacement-40mm-4Pin-YD128015HL-0-34A-/170845035644?pt=US_Video_Card_GPU_Cooling&hash=item27c7285c7cBased on the description, this fan would have fit in the shroud just like the original and maintained the 2-slot size of the card. I'm undecided if I should spend another $20 (with shipping) on the card for the fan - and more importantly I'd lose the coloured zip ties!
Anyone want to buy my card? It still works great! Make me an offer - I'll have a special deal for Tech Report peoples!!