I think this might be the one good use for the OS X dock UI: have the icons be small, translucent _overlays_ off to the side (thus obviating the scrollbars), which grow to large, opaque buttons when moused near.