I did that that recently for a couple of personal projects and I like it. I think I will start doing it for client sites too.
The main navigation menu is just above the site footer in the HTML document.
Question for people who know that stuff:
What is the recommended way of hiding features that require JavaScript on browsers that do not support JavaScript, e.g., on w3m?