To uninstall MSDE2000 I used the following command:

setup.exe /x setup/sqlrun01.msi

The uninstall needs to reference the msi file used by the installation process.

I have a question regarding unattended installs of MSDE...