Also check that your battery terminals and grounds are clean and secure.

Generally if a starter cranks at all, it should be fine; they don't tend to just "get weak" with age/wear, tho' they can get sporadic where they crank fine sometimes and don't crank at all other times.