Will a Nikkor AF-S lens work on all Nikon bodies?

Will a Nikkor AF-S lens work on all Nikon bodies?

Yes, Nikon hasn't changed their lens mount since the 1950s, it will even work on a manual focus Nikon camera but you just won't have auto focus capabilities.

Yes, but with some "handicaps". I'll suggest you check out http://www.nikonians.org/reviews?alias=nikon-slr-camera-and-lens-compatibility

Any starting with the Nikon F4 35 mm camera to present.

I use them on my D3 and D800.

When using DX AF-S lenses, those two cameras automatically show me the cropped sensor field of view, so if I need the extra reach, they work just fine