Nach einigem Durcheinander mit der Registry fand ich schließlich die Lösung.
In Windows 2000 werden benutzerdefinierte Farbschemas in der Registrierung gespeichert unter:
HKEY_USERS\<ID corresponding to your user account>\Control Panel\Appearance\Schemes\<custom scheme name>