I broke a fan on a gigabyte one time and they just mailed me a new fan. It's super easy to install... I would call Asus back and tell them you don't want a new graphic card, only a 10 dollar fan...
I would have to agree about Asus customer service. It's kinda hit or miss. I called recently about getting some wireless antenae that came with my board and I promptly lost and they were not helpful at all. Flat out told me they don't sell that. I'm fine with them not selling it, but they could have been more helpful. I've never worked in customer service before, but I would think you should never just say "I can't help you" and leave it at that. You should always try to come up with something you can do...
Long story short, I found the...