Changing 'tar -O -xf' in /usr/lib/debootstrap/scripts/woody to 'tar -x -O -f' got base-installer working. I guess there is some incompatibility regarding argument parsing here.