Good question.. unfortunately, I don't have the answer (as I don't build fluid / liquid based sites). There may be a few simple solutions:
I suppose you can simply ensure that your site's structure still looks good as the smallest resolution (800 pixels wide). So instead of relying on those min-width and max-width, simple use widths with percentages or text sized (em-based), and position those divs so that even when you use smaller resolutions, they still look ok (going this route, obviously below a certain size, things will collapse, but if it can retain its structure when viewed at the minimum, then who cares if it collapses when viewed even smaller than that?)
The other route is to only develop for modern up-to-date browsers (in other words, no support for IE 6). Not sure if your position allows for this, but if so, then I would personally go this route instead. Time to encourage people to get off of IE 6 (terrible, terrible browser).
Not sure if any of that helps out or not. There are plenty of good CSS books (and online info) regarding this kind of stuff that could really help explain and offer solutions. But one thing is for sure.. the older the browser you need to support, the more problematic things become (especially when supporting older IE browsers...)
Cheers,
NRG