Also ich habe heute mein WPMU auf einen VServer mit Plesk umgezogen und wollte hier nur sagen, dass das ganz gut läuft, auch ohne Catch-All-Domains. Grundansatz ist, dass man ein physikalisches Hosting macht, in das man WPMU installiert und alle anderen Domains als Domain-Aliases auf das physikal. Hosting einstellt.
Alle vorhandenen Sites und Blogs in WPMU (von vor dem Umzug) liefen auf Anhieb, zur Installation der neuen Sites habe ich das Plugin MU Multi-Site benutzt, weil Sites, die noch keinen Blog besaßen, mit dem Alias in eine Endlos-Schleife beim Laden gelaufen sind. Nachdem ich einen Blog für den Domain-Alias erzeugt hatte, lief es wunderbar!
Also nicht entmutigen lassen. Wenn man erstmal mehrere Blogs mit WPMU laufen hat, möchte man das nicht mehr missen :-D.