What I plan to do for my first site is to to first load the page (javascript included) as if Javascript was disabled, and then have the JS rearrange the page (optimize it for javascript) if the code runs.

Any problems with that approach? It seems the most robust to me.