Die Idee mit der fixen Höhe hatte ich auch schon. Zumal das DIV, in dem der 100%-100%-Container steckt, eh schon eine durchs Layout vorgegebene, feste Höhe hat.
ggf hilft dir ein zusätzliches element
<div id="aussen"> <---------- dieser hier scrollt
<div id="innen"> <--------- dieser dient als container für die drei nachfolgenden kinder
<div id="spalte1" /> <-\
<div id="spalte2" /> <--- die hier floaten nebeneinander
<div id="spalte3" /> <-/
</div>
</div>