Ett alternativ kanske kan vara att positionera tabellen / divven, eller vad det nu är, absolut och sen sätta top och bottom till 0px. För IE6 skull bör du även sätta height till 100% på tabellen / divven.
Exempel:
http://www.bleh.se/dump/topbottom.html
Värt att testa iallafall!