Steve is right, the same thing started to happen to me like three weeks ago. I finally noticed the steering color moved a little when i shifted my tranny back and forth to try to release the key.
Like steve said grasp the color and turn (to counterclockwise i think) to release key while the car is in park.
Is the linkage adjusted from the engine compartment steering colomn, or console?