It bugs me so much that I have never developed a site that did not degrade gracefully in the absence of JS.
the only way the user would notice something was different was if they had first seen the site with js and then later without or vice versa.