My starter on my 5VZ-FE is starting to not turn until the second or third twist of the key. Definitely the solenoid contacts as I had in my Camry. I don't look forward to removing that starter.

For anyone interested, I ordered the following repair service kit part numbers from http://www.1sttoyotaparts.com

2822654340 battery terminal side ($5.40)

2822674070 motor side ($10.16)

+shipping

Starter motor is $159.91 from this website. Lists for $222 (remanufactured)

Starter has stopped acting up. Totally normal. I will wait until it starts misbehaving again before I do anything. Received the contact kits in the mail yesterday. I hope I don't need them.