While testing a project on which I’m working I accidentally went to TMN’s website (a Portuguese cellphone company) with Javascript disabled.
First of all I think that is great that they use a <noscript> tag to warn the user that the user experience quality will be decreased because Javascript is disabled. Because of this message I switched it on right away. Without this message I would probably get some strange behavior while using the website, complaint about it and then maybe I would remember that I had Javascript disabled (or just leave the website without realizing it).
Something that you can’t see in the image above is that the website look & feel doesn’t get too damaged by the absence of Javascript support which is nice too.
One thing that I didn’t like that much was the fact of this website language is Portuguese but the warning message is written in English… TMN’s clients don’t have to understand English, and I believe that many don’t. This issue seems like a “copy-paste” without message customization. 
Of course optimally, it should use Graceful Degradation and provide a working javascript and flash free version.
Also, impaired users must LOVE this site, if it’s as bad as I imagine.