Originally Posted by Jordo!

Quick follow-up:

Replaced with part from Rock auto -- all seems to be well.

Inspected the O2 sensor, and it looks like on one wire the nylon boot and plastic outer casing had melted or somehow had gotten torn (rock flying up maybe?), exposing a small section of bare wire -- looks like that was the cause of the CEL.