Scott, I was thinking of an oxygen sensor; supplied with a Vref by the ECM, and grounded into the exhaust manifold.

A 5v sensor grounded back to the ECM itself would indeed be "immune" to ground shifting as you and others have pointed out. Login to read more.