That totaly goes against the grain of wordpress mu though
How's that? My suggestion to LP was that they make dynamic subdomain creation available through some sort of API. If Wordpress mu already does that, there may be a standardized interface already (so you wouldn't have to edit the WP code). Your users wouldn't see any of this stuff -- they would just sign up and voila, there's a subdomain.