Ensuring that content is available to users (and user agents) without JavaScript (or ActiveX).
Hijax solves this problem.
Example: Contact details (JS) (.gif)
Example: Contact form (JS) (.gif)
Example: Contact details (JS)
Example: Contact form (JS)
Example: Adactio Elsewhere
If a page should be bookmarkable, maybe you shouldn't be using Ajax.
A rule of thumb: don't change too much of the current page.
Wireframing Ajax is a bitch.