The part that was actually replaced was the one labeled "Air/Fuel Ratio Sensor" in this photo. This was the "easy" one I talked about.
http://honda-tech.com/attachments/honda-...-bad-engine.jpg

Other sources on the internet said, no, the one you have to replace is the difficult one under the car. I never even looked under there to see if there was even anything there at all. So maybe that was the correct one.

My CEL still isn't off, though. I should check the fuse for the thing. Anyone know where that's located?