I have now successfully installed wordpress-mu and have it running under php-cgi. (see http://isthy.name/ )
i had to install it using regular php though.
would it be possible for y'all to fix the installer to work with php-cgi and not have it attempt to write to the folder where the php executables are?