Thanks for all the help. Here's waht I did.

1. Removed Coil Pack
2. Used liquid wrench on old sensor
3. Used o2 sensor socket to remove.
4. Replaced o2 sensor, tightened with socket.
5. Replaced coil pack.

Just in case anyone finds that useful, the o2 sensor socket is WORLDS better than a silly wrench!

Thanks to everyone who ahd the patience to help this newbie.

Matt