Try www.discountbritishparts.com -- it's the same people.
There are ways to splice in 4-wire O2 sensors, although I think that's had mixed results...was that you, Joey, that tried doing that?
Can you change just the fronts, or just the rears, so it's not such a wallop on the pocketbook?