Well I've ordered a second charger and battery pack and that may be one I test a rebuild on. Then I can keep the old set of cells on a shelf for reuse. I noticed that when using them in the sawzall they get warm and shut down after about 5 minutes of use. (Just cutting up some branches in the lawn)
Looking at this chart:
http://www.samsungsdi.com/battery/cylindrical-rechargeable-battery.jsp
I see the batteries are the 10A models, yikes... Not a whole lot of current available from those cells... My plan was to replace them with the same series of cells, just with a higher current draw rating. If I can get my hands on some INR18650-13R cells that'd be great, but anything looks to be better then what's there now.
If I tear it down and replace the cells I'll post up the work here.
And as an aside, a high end RC battery charger / conditioner does WONDERS for Ni-Cad cells that look dead. I made a modification so I could get half of the pack on the charger at a time and it has brought most of my Ni-Cad packs back to life. Well, if you consider life being 5-10 minutes of 100% power before they fold, still better then not taking a charge at all.