Thanks to all you helpful people! After fighting to get my key out of the ignition, I did a search and found the information I needed to get the darn solenoid out of the steering column. That little screw is a PITA though!

While I had things disassembled, I got curious if the solenoid was really bad. I took a test light, clipped it to a ground, and I checked the two terminals on the connector to the solenoid with car running, in gear, with and without brake applied and the test light did not light up at all. This makes me think the solenoid is still good, but just not getting power. Am I wrong? Where does the thing get power from? Is it from the BTSI solenoid? What does BTSI stand for?

Thanks.