Q: Intermittant starter operation. Not heat related. Could it be the starter solenoid?

Yes, it could be the starter solenoid, It could also be the starter relay, the transmission position sensor, the ignition switch, or even the starter motor itself. There really is no substitute for a point to point diagnosis for tracking down the problem. It will be more challenging because your problem is intermittent, and you might have to make a few educated guesses, but you don’t want to just start replacing parts until the car works again, that can get very expensive very quickly. By Contacting Your Mechanic you can have a technician come to your home or office to check out your starting problem and let you know what it’s going to take to fix it.