For anyone still following along...
The PCM sends a signal to the BCM letting it know the transmission is in park. When you press the brake pedal a signal is sent to the BCM so it knows the pedal is pressed. Then the BCM sends some voltage, I'm assuming 12v, to the park lock solenoid which actuates and retracts a plastic finger allowing the button to be pressed on the shifter and move from park. I was never able to discover a full pinout for the plug at the solenoid so I made some assumptions and tried to force the solenoid to actuate by sending 12v to the wire that didn't have voltage on it and wasn't ground. Nothing happened. I have two ideas on how to manually bypass the solenoid. The easiest would be to pull the return spring from under the manual release button on the solenoid and tape the button down. The other, which wouldn't require tape, would be to remove the solenoid assembly, disassemble, then take out that last piece of plastic. Obviously each of these would result in the loss of the brake to shift safety feature so use at your own risk. Here's a picture of the inside of the solenoid assembly. This is from a Chevrolet SSR, but it appears to be the same or at least very similar.
But, this morning I was on my way to work and was about 10 miles away from home before I realized I hadn't pressed the release button to shift this morning. Got to work and it's working fine now. Could be a brake pedal switch I guess but I've had a few other weird electrical glitches so I think my BCM might be dying.