barry,
You may need to fork your site if you want it to work with and without ajax. Test for javascript support at the top of your page (in the non-javascript version) and redirect, using javascript, to your ajax version if javascript is supported. It's cumbersome, but I think this is the cleanest way to do it.
James