ever replace the starter? 1999 prizm

Is it hard or easy? I think she's on her way out, clicks about 5 times before she'll mesh and turn the engine when it is below zero outside. I'll check the connections at the motor tomorrow.