If thats a reco'ed starter for $95 its pretty cheap, especially if its got a new solenoid.
I replaced my starter solenoid for $80, which is 95% of what fails in the starter motors. To actually burn out the motor itself is pretty rare.
Second hand starters go from $40 - $100, but again the condition of the contacts in the solenoid would be unknown.