try www.lambdasensor.com

I don't see any reason they can't get an equivalent (sp) from a Bosch dealer or something, even the local Sabaru dealer will probably stock them.

I would guess its the cat first.