Don't be surprised if you get the starter off and do not notice any damage on the teeth. I replaced a whirring/grinding starter a few weeks ago, and the old starter looked fine. Apparently it only takes a very small amount of shaving on the teeth for them not to connect properly with the flywheel.
It is not a bad job at all if your hands are small.
