OK, that's good information to know. Two things come to mind: First would be the fan motor itself could be shot. It's not uncommon, though not the first thing I would check.
I'd start by taking a close look at the connector on the resistor pack. Living in the great salty north, I would expect your connector probably looks like mine did a couple years ago. If you stand on the passenger side of the hood and look down the AC plenum in behind the coolant/washer fluid reservoir, you'll see a connector about an inch high and two inches wide connected to the blower motor resistor pack. That connector is not sealed to the elements and over time, the contacts corrode... BAD!! Eventually, when they get bad enough, the blower stops working all together. Luckily you can purchase a replacement pig-tail for around $14 (IIRC) at the dealership (best of soldered in and shrink-tubed to seal out the weather) and a replacement resistor pack ($15 almost anyplace).
That's where I'd start.
Now, if that all checks out and looks good, the motor is a little tougher to get out, but not too bad.