Starter reliability/life span

[patssle]

Since the cold weather hit this week...my starter has stuck a few times briefly after starting the car. It did it just a couple times last winter then never heard it again. Thankfully it only remains stuck for less than a second.

I've read about cleaning and lubricating the solenoid and that will likely fix my problem. But should I have the starter rebuilt while it's out - how long do these usually last? I'm only at 65k miles for my 2000 S so I want to say a rebuild is not necessary - but if they crap out under 100k miles then maybe it's just worth doing while I have it out.