So I FINALLY broke that O2 sensor lose, put the new one in and cleared the code. Started the truck up and drive it around for a bit and no problem. The wife got home, we went to the store and when i started it up again it was back. So I have replaced plugs, wires and the O2 sensor. My next step will be the fuel filter and the coil. Just to add I do notice that it does idle a little rough and its idle is around 500-600 RPMs. If the sterring whell is turned the truck almost want to die, but if you give it some gas and get the RPMs up to 800-900 then everything smooths out.