How to tell if O2s are bad?

Yeah, I just replaced the plugs, the wires might be old (I doubt that would cause bad gas milage though) the cap and roder were done last spring (less than 3,000 miles ago.)

I'll have to check the codes... I assume it could have codes even if the check engine light is off, right?

I probably doesn't help that the prior owner put Long Tubes on and moved the O2s and just spliced the cords to make them longer.