you can buy the individual cells from all-battery.com or some other place and you can just cut out the old cells and solder the new ones in. it's not as hard as you would think. i'm going to be doing the same thing with my laptop battery soon.
Exactly what I was thinking, just kinda scared considering this IS the only battery we have...
You going to do some documentation when you rebuild yours?