Great read! This is really a good and simple example to explain and show to a client about the benefits of developing with progressive enhancement.

+1 too for the table/caption method that brings the nav to the top. I resort to quick to position absolute in circumstances like this>