I then began to explore the site, and saw that it used DHTML Menus to expose additional choices within subsections, such as shopping, about us, and solutions. Clicking on one of the subsections opens a new page, with the DHTML menu expanded underneath. The rest of the navigation banner remained the same.
To summarize, I think that, in my limited exploration of the site, there appear to be no drastic accessibility problems associated with scripting (other than the pop-up that only works with scripting on, and then only happens once if you let it set a cookie). All the content is available via other links, and the browsing experience is very similar whether scripting is on or off.
Checking the site in a text only browser reveals that there are much more significant accessibility issues, including but not limited to a lack of ALT text for many images, and all those menu links are gone. Looking at the source I see that the menu nav bar is an image map and ALT text has been specified, so a screen reader should pick up on them.
This site could use a lot of work...