Help: Is my starter going bad?????

I have a 94 gsr with 115000 miles and it cranks but does not turn over the first try. It will turn over

the second time. Recently it has been doing this in the morning.

- I tested the battery with a voltmeter and I get 12.78 volts with the car off. I tested the altenator

by connecting the voltmeter to the battery and with the car idling I get 14.63 volts.

- The only parts that have not been replaced is the altenator and starter.

- The battery is 2 years old.

- I have replaced: coil, ignitor, main relay = these parts failed awhile ago

- Distributor cap and rotor, sparkplugs, ignition wires have been replaced as routine maintenance.

- Fuel filter was changed 64000 miles ago. I will replace the fuel filter again soon since they are

supposed to be changed at 60000 miles.