You could use smaller icons for AmiDock or try
Polynet, if you use PNG icons with it you can resize the bar as small as you want. The demo is limited to four icons per bar, the full version is 15 euros.
I use it myself check this
screenshot of my OS3.9 desktop. The icons for the bar are scaled at 75%.