The only thing I can think of is setting a cookie:
<script type="text/javascript">
document.cookie = "jsEnabled=true";
</script>
Then, you can do a simple check in PHP:
<?php
if (isset($_COOKIE['jsEnabled'])) {
// Javascript is enabled!
} else {
// Javascript is not enabled!
}