Here is a quick list of links regarding AJAX and session state.  I need to think about this some more.

 Implications of Script Callbacks in ASP.NET

 Instant AJAX: Applying AJAX to your existing Web Pages

Save and Load From Session State

Saving Session Across Page Loads Without Cookies, On The Client Side