I am certainly impressed with all these great responses!
Blitz, if I might ask how did you arrive at that particular resistance value? This really makes me wonder if a software change did not occur between '02 and '03 Subaru model years. I would imagine the oxygen sensors are probably the same P/N for both years (front and rear respectively). I am definitely going to discuss this with my dealer (not the resister mod) and see if a software upgrade might be available. If not I will certainly try the sensor compensation trick.
99obw, I also considered a fuel/induction cleaning and/or additive but found it hard to grasp how those systems could be that contaminated considering the good fuel we generally get here in Georgia. I regularly use the Redline fuel additive which seems to keep things quite happy in my other cars. I have not tried those products you mentioned but am sure they perform well also.
Cookie, I mentioned the knock sensor, MAP sensor, and 02 sensors to the head of the service department as possible culprits. He assured me that all these are functioning within tolerance. I have a mind to break out my maintenance manual and do some checking for myself. I just would like the repair to be on their nickel not mine!
Again, I appreciate all the help and suggestions. I will certainly keep you all posted.