Wanted to update you all...
So, I replaced both clutch safety switches--one is the interlock, and one is for cruise control. I wasn't 100% sure which was which (although it seems obvious reading the switch descriptions in hindsight), so I just ordered both since they were only $20 each. Having said that, I am fairly certain the "upper" switch, which has an all black housing, is the interlock, and the "lower" switch is the cruise, which as a blue housing.
I ordered through my local Subaru dealer, since it is all the same, and I was able to find the part easier on the Subaru parts diagram, and it appeared to be less money than the (possibly) corresponding Toyota part. Here are the part numbers:
Upper switch (Interlock): 83281AA010
(link)
Lower switch (Cruise Control): 83281AA000
(link)
The upper switch is pushed in when the clutch is depressed (interlock), whereas the lower switch is released when the clutch is depressed (deactivates cruise). You really need to remove the lower switch to get to the upper one, but the lower switch is pretty easy, whereas the upper one is, well, a bit of a bitch--the nut is completely blind, at least for me, since I could only contort so much. You need to hold the switch with pliers as well, or it spins, so you have to somehow contort to get pliers to hold it, and a 14mm wrench on the blind back nut. Getting it off actually wasn't that bad... getting it back on was something else... I lost one nut, but took one off the old switch, and used a magnetic finder tool to hold the nut on the back side of the plate--it still took me about 10 minutes to finally get the switch to thread, but then it was easy. Both switch connectors were also fairly easy to unlatch--the upper one being very easy. Also, you need to activate the clutch and see that the switch depresses/releases properly, otherwise adjust the engagement with the front nut (adjust the length of the rod) to get it right.
And the results? Well, depressing the clutch now yields a solid green security key symbol. Before replacing the switch, I only got a security key symbol after pressing the start/stop button--nothing at all showed up when just pressing the clutch (I did not know this was the behavior, but it is apparent now). The car showed a solid green security key symbol and started right up three times in a row, so I am going to say that this is solved.
Thanks to everyone for the input!