SEO friendly Ajax nagivation with fallback?

SEO friendly Ajax nagivation with fallback?

I'm building a single page application with knockout js and .NET MVC 4 and
have now come to the point where I need to get navigation work properly.
Is there a easy way to get SEO friendly navigation with history pushstate
and fallback to old browsers? This is a real simle example of how my page
looks like:
<div id="Master">
... List of products ...
</div>
<div id="Detail">
... Product info ...
</div>
When clicking on a product I will load the product details and bind it to
the Detail div with knockout js. I'm not loading a separate html file,
everything is on the same page.
I'm thinking of a library called jquery address, but I'm a bit unsure
about SEO and making urls work. Entering product/xxx in the address bar
wouldn't work. How do people do this, do they route all incoming requests
to the "index" page with a parameter "product/xxx" which can be read by
the javascript, which will load the correct content?
And what about fallback for users with old browsers?
Any help is highly appreciated.