I had a bunch of stuff apart and thought that it might be a good idea to look inside the starter. I have no history on it, and it's the one that came with the car, so it's possible that there's over 300k on it. As it turns out, it was actually in decent shape. I went and picked up brushes and contacts on the way home from work today, but I didn't even need them. The one contact that did have some wear, I had a spare for already. The only thing that I really did was sand down the surface of the plunger and she's ready to go!
Apart!
Brushes, the two on the left are what came out of the starter, the middle is the spare I had kicking around and the right two are the new ones I picked up (and one is shaped differently for whatever reason).
Plunger contact surface before;
...and the plunger after some light sanding;