AJAX 101: Hello World with XMLHttpRequest
DynamicAJAX has published a simple "Hello World" AJAX application as well as a detailed tutorial around it.
The tutorial covers the actual HTML and Javascript syntax, error catching, state changes and mainly the XMLHttpRequest object.
Source: DynamicAJAX: The Hello World of AJAX (2006-08-08 01:02:09)