I put about 120km on it yesterday and it would appear that the plugs and wires were not the whole problem. My gas mileage is doing better than it was before though so it was something that needed to be done. I have the old O2 sensor that I may as well swap in to see if it makes a difference. It seemed in pretty good condition when I took it out, and it was before this problem that I changed it. The condition of the one that is in right now may shed some light on the whole situation too.

93 Isuzu Trooper S w/ 3" Suspension Lift & 32" rubber.
94 Toyota Hilux Surf 3.0 TD,... more to come