Возможно ли растягивать контейнер с абсолютно-позиционированными div'ами внутри по высоте на максимум средствами css?
«что бы в нем умещались все дивы»: вы же правильно вначале написали, что «div с position:absolute в теории должен быть невидимым для контейнера», тоесть контейнер никак не подстраивается под абсолютные дивы. Вот в примере adminimus'a первая и вторая панель будут не видны, если не указать 
html, body{margin:0; height:100%;}. И все потому, что высота будет 0, а overflow:hidden скроет все что за контейнером (но если бы мы не указали контейнеру position:relative;, то абсолютные дивы позиционировались в body и были бы видны). Если вам все же надо, что бы контейнер подстраивался под детей, то абсолютное позиционирование не подойдет. Вам бы поподробнее описать проблему и желаемый результат.
Полоса прокрутки у окна браузера — исключение. В общем случае абсолютно позиционированные элементы вырваны из общего потока и на высоту родительского блока влиять не могут.