Not to get too basic, but you blow a fuse because you are drawing to much current. If it blows as soon as the car is started and the engine is cool. Then you have a short.
Try removing the high and low speed fan relays. If the fuse dosen't blow, then the problem is after those circuits. Try spinning the fan blades with the car off.
your not the only one with this problem. sofar I have opened up my harness from the fuse block to the right side of the radiater, changed out the engine harness. I am still blowing fuses on this circuit. I am looking now to see if there is a problem with the pcm or the wireing on that side of the circuit. All you can really do is trace the wire for that circuit, it is light green with a black tracer. It starts in the plug just above the fuses in the side of the dash. mine was completly burned from that point to the right side of the rad. I will follow your post to see if you come up with anything I may have missed.