You likely burnt up the relay as well as the fuse. I'll bet a replacement relay will fix it up. It's probably best to have the fan thermostatically controlled with the relay, not running continuously with ignition on. Is there also a thermostat in the relay circuit? That might be suspect as well.
