Had the starter tested, it's fine.

Checked every ground I could find in the car, and replaced the hot going to the starter - still no luck.

Haven't tried the ICM, it's a $170 part from Autozone... Don't really want to spend that much with no guarantee of success.

My next step is probably going to be to check for shorts in the dash itself...