[barlowdo]

To answer some of my questions:
The horizontal trim piece does not have to come out.
The keys I bought did not have left/right markings and as far as I can tell work in either side.
I tried putting a screw driver on either side and it did not work.
Another poster suggested wearing leather gloves. I tried this and my fingers would not fit through the ring hole. I then just wrapped the small finger of the glove around each and put my finger through the ring and up against the leather. After some back and forth up and down motion I got the radio to come out a 1/4 of an inch. Note: I drove the car for a few days in between and maybe this helped to loosen the radio.
The radio pushed in just as hard as it pulled out and I even put some Teflon lubricant on the radio chassis.