Fuse (in my 99 it's under the dash), relay (which you already checked), temp switch, fan motor, thermostat.

There's some possibilities anyway.