Try it yourself: disable Javascript in your browser, then visit maps.google.com, which arguably started the AJAX buzz. You will receive the message that "JavaScript must be enabled in order for you to use Google Maps".
Enablement of Javascript is outside of the control of the developer and cannot be relied upon, except perhaps for a private intranet application. For a public website however you should consider alternative strategies alongside of, or instead of, AJAX. We will consider such a strategy next month.
Addendum, Dec 2005: The image below is a screenshot, dated Aug 2005, of visiting maps.google.com with Javascript disabled. Now instead they provide verbiage ("Your web browser is not fully supported by Google Local.") followed by this unhelpful link