Did you read the article? The single-page web app degrades to linked pages when JavaScript is disabled, and it's fully indexable by search engines.
http://code.google.com/web/ajaxcrawling/docs/faq.html
All of the apps I am currently working on do not have a SEO or old browser requirement, but I have used this technique in the past.