Optimizing an Ajax based website for Google Search

I would really like to hear your opinions about search engine optimizations for an Ajax based website.

The study case is the following:

http://projects.trapexit.org/

What are your SEO hints for such an application?

Many thanks.

Build on things that work

My rule of thumb is that search engines see what Lynx sees, and Lynx doesn't see a list of software projects. Thus, this page should add a non-AJAX interface (using <noscript>?), perhaps with reduced functionality but with all the information there.

If a search bot has to execute an event in order to get code from a server and then know where and how the DOM has changed then I would say to merely write accessible code. However, a search bot cannot do any of those things and AJAX defeats accessibility, so you can improve SEO dramatically by forgetting AJAX or instead forgetting SEO.