> native JS `XMLHttpRequest` was only available from IE 7 onwards, before that it was some ActiveX thing.

Almost sure it was available on IE6. But even if not, you could emulate it using hidden iframes to call pages which embedded some javascript interacting with the main page. I still have fond memories of using mootools for lightweight nice animations and less fond ones of dojo.