OK well,
GOOD NEWS!!! She PASSED! I knew she sounded like she was runnin right, and the test confirmed it. I want to outline what I saw and did so anyone else who runs into the same problems can learn from my experience...
So here is the summary:
Originally failed in HC's and NOX
Found problems:
-Exhaust leak @ exhaust manifold to mid-pipe connection [replaced header so I wouldn't have to screw with it later] $130 through APN
-MANY vacuum leaks. Cracked/pulled off hoses. [All fixed.] $cheap/free
-LOTS of carbony/oily buildup in intake pipe, intake manifold, CCV system and intake ports. [All disassembled and cleaned until spotless with brushes/air/picks/carb cleaner/brake cleaner.] $cheap/free
-Fuel Pressure regulator was found not to be holding pressure during accel/decel events. [FPR replaced.] $90
-Electric Auxiliary fan wasn't working ever, at all. [found blown wrong amperage fuse-replaced, works great.] $.50
Other than these things general maintenance items were performed including:
-Radiator flush and refill, replaced thermostat with a 180* unit because Jeep was heating up badly, quickly. $35
-Oil, lube & oil & air filter change. Lubed EVERYTHING! $30
-Changed F&R diff, manual tranny, and transfercase fluids to Mobil1. $Don't wanna add this up...
-New front u-joints $too much...
-New motor mounts $20
-New clutch $740
-Rusty's tailpipe and Flowmaster 40 muffler installed. $130
-New Champion TRUCK PLUGS. Not the .37c/ea regular garbage $18
-Ran 2 bottles (on seperate tanks!) of Lucas fuel system cleaner through the gas.
These next few items though are what really made the difference. I kept failing with high NOx, which is caused by high cylinder temps. My plugs indicated that I was running very lean which went along with the high cylinder temps.
2 things commonly cause high NOx-Clogged injectors and a bad O2 sensor.
Catalytic converters are not supposed to go bad on their own!!! A cat going bad is a symptom of another problem. Cat's like to go bad from fuel getting dumped on them (burns 'em up), and getting too hottt (burns 'em up

). The more I tested and the more I fixed, the higher my NOx got. I finally had a couple other folks on here let me know that when their O2 was bad their NOx kept going up and up.
Another strange symptom of running lean was that the truck was really really quiet. Even with an FM 40...thought is was the cat all plugged up, but it wasn't. O2 was bad and there just wasn't any fuel going in so the bang wasn't loud...
I figured that since the truck had been running poorly for an indeterminable amount of time, that while replacing the O2 I should replace the cat as well.
So I replaced:
-Catalytic converter with direct fit type (universal type at Napa was TINY!) $150
-New Bosch O2 sensor. $60
Fired it up and I had a nice rumble back. The new O2 finally allowed the truck to get the right amount of fuel in. Passed even before the end of the driving cycle. Couldn't print out my pollutant levels cause they were too low to register on their system.
I see a lot of people having overheating problems on their trucks, and a lot of folks doing whatever they can to get around emissions. Frankly, I'm glad I had an emissions test to force me to get the truck running the best it can. It is running nice and cool now and I have yet to overheat it despite trying.
Thanks to all the knowledgable folks on here who helped me out. Ya'll are A-OK!
later,
Nick