I certainly do know how to help . A couple of ideas, to save you the trouble (well, you already have, but hey).
Firstly - try using a table with 100% width and height, so it will adjust for each res. Make the cells with nav/the picture a set size, and leave the one with content blank. This means the browser will adjust the cell to fit the page height (works well ). Then instead of using the floating info, make it an iframe instead - Can be positioned anywhere in CSS. The iframe will have the same effect, but it will stop you and the user from creating/loading each navigation section (although it's a good minimalistic approach to a website that you have).
Hope that helps!
[Edit] - It works perfectly in Mozilla Firebird for me... [Edit]