According to this spec, making AJAX site crawlable by Googlebot means that you have to use hashbang (#!) links in it which means it won't degrade gracefully when JS is turned off. This might mean that crawlability and graceful degradation are mutually exclusive. Is it in fact so? Is there something that can be done about that?
You should check out: