My two cents.
Left and right usually implies dual exhaust (not 4.0L). It has also been suggested that both o2s should be replaced at the same time for performance reasons and to head off the inevidable. I have a friend that replaced both and it increased his gas mileage 2 or 3 mpg's.
Good luck, sounds like you are on the right path.
97 owner and love it.