I'm following Paul's example for 100% height and min-width example on:

What I'm running into is that when you vertical resize the page to hit the min-width the vertical scrollbar shows up because the horizontal scrollbar is taking some of that height space. This seems to be an issue only in FF2 and Safari 2. This does not seem to be an issue in IE.