Having done something similar I've started with a hard coded DIV on each page with the key links in that is hidden as the first action of the Javascript Include, this allows Search Engines, as well as browsers running without JS to still index and use the site.