¿Como saber si esta habilitado el Javasript del lado del cliente?

Esto es en realidad es muy sencillo solo hay que utilizar la etiqueta <noscript> y de entro de ella el mensaje que se quiera dar al usuario en caso de que no este habilitado el Javascript.

Fuentes:
http://respag.net/c%C3%B3mo-detectar-si-javascript-est%C3%A1-habilitado.aspx
http://www.enable-javascript.com/es/