The wizards puprose is to allow the administrator to create a baseline image
with all the settings configured at install time. One of the ways to make
sure that the installation is clean is to use the feature in the wizard to
uninstall all previous versions of Office as well as profiles. The wizard
will create a .mst file that you will then need to use while installing the
setup.exe or whatever you'll use. if you look in the .ini file for the setup
you'll see an option where you can include a .mst file, which is the file
that has all your settings and configurations built-in. With regards to your
question, "I'll give it a shot but is it a problem to clean uninstall on a
machine that the wizard wasn't already run on?" Like I explained above, the
wizard is an install time configuration tool and therefore I see no relation
between the clean uninstall and the wizard being run on the system (which
isn't possible). I would take a look at the Office 2k3 Resource kit
documentation, there are a lot of options that are available with the tools
it provides.