I've taken the starter out before, and found that muddy water had gotten inside the solenoid. It wasn't difficult to open the solenoid up and clean the contacts. Works fine now.
I did this after a bad dealership wanted to sell me a new one for an inflated price.
One hint though: if you this, remove the starter from the top of the engine. I banged my knuckles for 20 minutes trying to take it out from undrneath. It doesn't fit that way.
good luck,
john
Link to thread on procedure:
http://www.fjcruiserforums.com/forum...al-repair.html