Got new lock cylinder ($105 with a new key included). Went in extremely easy. Had to do it three times though until I figured out how to align the housing that goes in around it behind the trim piece. Used the two separate coat hangar wires and it worked like a charm.

1. Put key into cylinder lock. Turn key to line up tool entry holes (in this
case, coat hangar wires).
2. Lay the coat hangar wires in the slots with 45 degree cuts facing
down towards the barrel.
3. Slide the black ring housing over the key barrel from the back forward.
4. Holding all as one unit, enter it into the access hole and turn slightly
until barrel lock catches flush on ignition module protrusion
(interconnect).
5. Make sure black ring housing is nice and flush and that the key turn
indicator dots on the outside are lined up correctly.
6. Pull out two coat hangar wires and turn key to left while pushing in.
This should lock it in!
7. Double check to make sure cylinder barrel and black ring housing are
flush and centered. It should only fit one way correctly but will install
off center and cockeyed and still work (you'll be able to tell if it
isn't correct though).

Note:
Before I put it in, I tried the old key I had in the new cylinder and it was getting stuck!!! So, it was probably a combination of an old worn key and old worn cylinder barrel that was causing both parts to "lock" up and get stuck and wear each other out.