I have been using a noscript tag to show a warning when users have JavaScript disabled or are using script blocking plugins like Noscript. The website will not function prop
Somebody on another forum mentioned using an image for the warning. The way I see it, this would have three benefits:
If you combine this with something like the non-noscript technique mentioned by J-P, it seems to be the best possible solution.