That timeline of figure release sounds about right. The S2.5 started getting the rubber/soft plastic chest pieces about that time. I haven't tried looking at swapping heads, but I have some bodies tucked away somewhere I can look at and try out.
The original SS bodies were BBI clones, and everything between those brands and the other clones were interchangable. Some parts like the hands/gloves still are.