Your plug description sounds lean to me, defintely lean for a stock tune on a stock motor, if thats in fact what you have. However, lots of highway cruising can give you those dry, hot lean burn looking plugs. Whenever I'd pull plugs on my Pontiac they looked lean, but under WOT I was plenty rich, I had the scan tools to verify this, it was just running hot and lean on the highway, as any modern car does for maximum fuel economy. WOT stock tuning is pretty far on the rich side, I know the SVT is supposed to be hella rich... for whats thats worth. If you're throwing lean codes, you've defintely got something going on. It'll be easier when the pictures are up to actually see them. Could be a lotta stuff, low fuel pressure, air entering after the MAF sensor, etc. The fact that they are all basically even eliminates a bad fuel injector or an air leak into a specific cylinder. A scan tool is a must for these situations. I'd run around a bit on the new plugs and pull one or two and see how they look.
Something else you could consider trying is a plug chop. Its something done for tuning a/f ratios on motorcross bikes. You put in a new plug (in you're case just one fresh one would be ok if you say they are all coming out the same, six would really be a pain) and make a WOT pass to the redline and cut the ignition, close the throttle, and step on the clutch, all at the same time. The idea is to get an idea of you're a/f ratio under WOT, and by starting with a fresh plug and cutting it off with letting it idle or slow cruise around, you can really see what things look like. I've never tried this with a car, but the concept is the same. Usually, its easier to just get a scan gauge of some kind and at least get a rough idea based on the narrowband o2 readings.
Lets see those pictures!