Yay, I just got mine out!
I bought a new ignition/key set last year and tried several times to get the old one out without success. Reading this inspired me to give it another try. I felt the spring depress, clicked it to the left, gave it one little jiggle and it was out. I was shocked, I don't know why I didn't get it out before or what I was doing wrong, but my new keys are in now. I think the jiggle was actually the trick that got it out, in previous attempts I was just pulling on it. This time as soon as I jiggled it, it released.
Thanks Longhorn Man and CKHD
