I would agree with L36 Killer that the first thing I'd check for is battery/charging issues. I had the same thing happen when my battery finally died. Didn't really get a warning, either (no dimming lights, no hard time starting, etc. up until then). I just stopped to get a hair cut, and when I came back out to the car, it wouldn't even make an attempt to turn over, nor would it release the key the majority of the time while messing around with it. I've also had to replace the wiring harness in my center console when a couple of the wires from the gear shifter/indicator broke (found it had been repaired once before by the previous owner), and it wouldn't shift out of park or release the key because it couldn't tell the brake pedal was being pressed.
If it were just stuck, and the car started fine, I'd say either the brake release solenoid, or a break in the wiring for that solenoid in the center console. But since it won't start, I'd say much better chance of it being a battery/charging issue.
