Cheers, I'm a bit stuck too as I've also done a bit of searching and got similar results! Will update when the new sensors are in, hopefully early next week.
Heh, fair point :-)
The bizarre thing is that it's the same engine (Toyota 1MZFE) but it seems like the ECUs in pre and post 03 models are configured slightly differently. Toyota didn't think to change the physical fit of the sensor nor its electrical connector so it's as easy to fit the wrong part as the right one (I dare say plenty of other manufacturers do this too...).
I've driven misfiring cars in the past and it doesn't feel like that, more like it's in a cycle of over and under fuelling but only in particular states of acceleration, which from a layman's perspective would tie in with problems in the fuel map.