Replaced the #9 fuse (Brake Pedal Position Switch) and the problem was resolved.
I had another problem, however, which I didn't believe to be related - my blower motor (heater / AC fan) wasn't coming on. After I fixed the shifter issue, I removed the blower motor (after taking out all the other stuff that one has to remove to get to it) and the blower motor itself tested out fine when hooked up to 12v. Since the fuses and relay all looked fine, I decided to replace the resistor. That did the trick, so I put it all back together. Tested again, didn't work.
What?
Took it all back apart, put the old resistor block in, and....
It worked fine.... Put everything back together - still worked fine! Yay, right?
No. Shifter was stuck in park again. But hey, the blower motor was working, and I had places to be, so went back to shifting into Neutral prior to cranking the car for a few days.
Next chance I got, I replace the #9 fuse again.... Car shifts fine again.... and the blower motor doesn't work. Again.
I'm guess I have a short somewhere?
Really, really frustrating.