Some things just won't work without JavaScript. Or would be way, WAY too hard to implement without JS.

But a website should at least appear without JavaScript. I've seen lots of websites that look empty or horribly distorted when JavaScript is disabled. That should not happen.