On the 05-07's the problem is with Chrysler/Jeep. The idiots programmed the ID numbers of the original sensors into your Wireless Control Module (also known as SKREEM module) at the factory. They are stored in the non-volatile memory, so the only way to get it changed is go to the dumb a$$ stealer and have them charge you mega $$$ just to change the ID No's in th WCM. You're right though, the new sensors will all work fine, but you'll get that message forever, unless you change the ID's on the new sensors to the ones that were on your original sensors.....or pay to have the ID's in the WCM to reflect your new sensor ID's. Talk about stupid!!
What I have done is purchase Dorman cloneable sensors (all of theirs are suppose to be) and their cloning tool. You can purchase it as a kit. It'll work on all sensors (315 and 433 mhz) that are cloneable. Just get the ID's off your original sensors (you can get them read at any tire shop, or buy a reset tool), clone them onto the new ones and your light will go away. I, personally, refuse to go to the stealer and have them fleece me, solely because of their stupidity in designing the system. If you want, go to the dumb stealer and ask how much it'll cost for them to do it for you with their StarScan tool. Add in you inconvenience and hassle of taking it in, and then deduct that from the cost of the kit (again it'll work on all cloneable sensors) and that'll be your real cost.
Also, if you go this route, I would highly recommend you replace all sensors at the same time. It'll cost you a little more, but you'll probably never have to do it again. Remember the kit comes with 4 new cloneable sensors so, IMO, it's the easiest and best way to go without going to the stealer......who probably doesn't know anything about it anyway.
As a side note, since I did mine I've purchased a new piece of diagnostic equipment (Autel MaxiDas DS708), and while tinkering with it I've discovered that I can both read the TPMS Sensor ID's that are loaded into the WCM and also write new ID's to it. So, if you're ever in the Boise area, I'll do it for you for free.
06 GCO, Dk Khaki, QDII, Flshing Hi 3rd Bk Lt, MDS "ON" Lt, Airtab Vortex Gens, Debadged, Fumoto Drain Valve, BT Catch Can, Chopped EGR Tube, SRT8 CAI, K&N Filter, Sonnax Trans Line Press Booster, SC Tuner W/Adv Trans Tune App, DS Tuner, Cust tubular hdrs w/3 in Magnaflow/Xlerator AP Exh Sys, Bilsteins, SRT Springs/Sways, Cust Eng Cvr, SRT8 frt/rear bumpers, FRI Sidewinder Cam/6.1 valvetrain, SLP 25% UD Pulley, BBK true 90mm T-Body, SOS Ign Coils w/.060 spark plug gaps, SRT Reps with 265/45&295/40X20's.