first of all, are you sure it is starter?

Normally starters have 2 bolts holding to the engine--really easy to change. If the battery is more that 5 years old, I would buy a new battery and see what happens...