^Normally I would say the same. I just replaced mine @ 118,000 miles with no CEL. First startup was fast and smooth. More so than "normal." I've also read here reports of others getting better gas mileage after replacing the front o2 sensors. I had them here and was under the vehicle so figured I would do them. Was surprised at how fast and smooth the first start was.
That's just one start so far though... and is just anecdotal. Nothing concrete yet that the sensors will provide any better service than the ones I removed.
