This is pretty much a useless post, but I replaced my starter with a rebuilt today and MAN!.........I had no idea how toasted the old one was. It cranks way way faster now.
For anyone who thinks they may have a weak starter, you're going to be in much better shape for the winter if you replace it.