There is more to it than just replacing the head gaskets. This is a verbatum "failure report" supplied to me by Arrow Racing Engines who did the warranty work on my 94:
Upon receipt of your engine, we found some things wrong. Both cylinder head gaskets were leaking coolant and the thermostat crossover was leaking too. The main housing bore was out of spec by .0001 to .0003 and had to be align honed to repair. Flywheel needed to be replaced.
The block was sent back to the original manufacture for counter bores and redecking.
The engine was then reassembled using all new parts including the crankshaft, camshaft with lifters, piston/rod assemblies, cylinder liners, timing chain set, front cover with oil pump, thermostat, water pump, rod and main bearings, spark plugs and wires. With new gaskets and seals, the rebuild is complete.
The engine was then sent to our dyno shop for a two-hour break in period with three W.O.T. power runs to confirm the engine met the rated horsepower and torque numbers. A cylinder leak down and compression test was preformed, and a special oberg oil filter was inspected and after a final check for any external oil leaks the engine was prepared for return shipment.
Note all of the machine work and all the "new" parts installed.
Don't worry. If you have a Chrysler warranty they will do all of the above for you as well. As far as when it happens - I started to notice the tell tale coolant tracks under my heads (look for these) at about 12,000 miles. I waited until 20,000 miles to have the work done simply because I wasn't in any hurry (my warranty lasts until June 2004) and I wanted to do it during the winter months. I've got 600 miles on my motor since the rebuild and I couldn't be happier. The motor feels stronger but I haven't had it over 4,500 RPM's yet.