XJ's are pretty light as is, actually lighter than a Wrangler because of the uni-body construction. I can't remember the year ranges, but I believe some Cherokee's have a stamped steel rear hatch and some are fiberglass. I can't verify, but I want to say the older ones were the lighter fiberglass, then they went to steel for crash safety reasons.
Any extra skid plates to pull?
Look into JeepSpeed, a lot of those guys run fiberglass front fenders and hoods (will never pay for itself with gas savings though)
After that you are going to start getting into comfort items.
Underhood insulation
Carpet and padding inside
Headliner
Plastic trim (which is pretty light anyway)
Extra seats (you already mentioned)
Spare tire/tools (I don't like that idea either, although switching to a space-saver spare could help)
Air conditioning
Swap rear windows and hatch glass for lexan
If you have a reciever hitch and don't use it, loose it
That's about all I can think of
I'll have to see if I can dig up some pictures. You could be like my buddy and just chop the top off your Cherokee. The shell was destined for the scrap heap, the trans/engine/axles were set for another project. So he took and cut everything from the base of the windows up and then beat the crap out of it. Surprisingly the uni-body didn't fold up like an origami swan.
__________________
|