Get the O2 sensor wrench that uses a 3/8" drive ratchet offset from the socket's body. OEM brand tools makes one and you can find them an Autozone. They are much more compact and can be better indexed to get a good grip on that O2 sensor. If this picture doesn't post then follow the link.
Try to be sudden when breaking these things loose, too slow and you'll strip the sensor and you'll really have a problem. Soak with a good penetrating oil (Aerokroil, PB, etc..) for a good 30 minutes before starting on it too.