the wiring going into the fuse panel goes bad/melts sometimes too. Also you may need to just pull it out and clean the contacts, or recoat the pins with solder. If you look at your fuse panel with it closed, you want to look for a pair of ~10 gauge wires going into your panel at the corner on the right side towards the front of the car, on my 98 and 99 it is one green and one red wife leading into an L shaped plug. The red wire is burnt up on my 99 and I have seen the same on several others.
What I did to fix it was to recoat the pins with solder since it had melted off some, and I cut out the burnt portion of wire, and I got the connector that goes inside the plug from the parts store. You just crimp that onto the wire and slide it into the plug after removing the old one.
Same exact problem happened to me with my 95.. id check the fan switch and the wires to the fuse box (and fuses/relays of course) If the resistors are bad the blower USUALLY only works on high speed