Does it turn over every time or does it click sometimes? I've heard of the coils on the starters going bad several times. That will cause a clicking noise if the batteries are good but it won't turn the motor.
I think you can replace them without replacing the whole starter. Any easy thing to check (maybe you've already done this) is make sure the connections are good.