Lots of good comments so far, one thing that struck me is if it is really without cats and it is really running LEAN despite having no cats, I'd have to say that something is wrong. Without the cats the thing should be running pretty rich I would think? Can someone with stronger understanding of emmisions confirm this? Anyway, a chronically lean running engine is something to avoid IMHO. HTH. 
