It took me awhile to get the starter off because the top bolt was on so freakin' tightly. I ended up using a wrench, a board, and a hammer to loosen that bolt. Before that, I broke the extension to my ratchet set :angry:

Anyway, I went a different route and took my solenoid apart. I then cleaned the copper contacts and the plunger using paper towels and some sandpaper. It was very dirty inside and the copper contacts had a lot of black spots on them. I sanded those, put the solenoid back together, and reinstalled the starter. My car has started up like a champ since. Of course, it's only been a day, so we'll see if the fix in permanent.