Actually, Adrian Holovaty also brought up Live HTTP Headers on my blog. But it is not that suitable for debugging AJAX: it doesn’t show the body of the response.
Also, I’m working on more AJAX-specific features (not available in Live HTTP Headers), such as edit and replay for callbacks, and possibly even setting breakpoints and editing XMLHttpRequest calls.