Permitindo que o apache crie pastas... dos dinâmicos esse é o melhor pois os paths internos são corrigidos sozinhos, sem impacto ao php por exemplo...
http://httpd.apache.org/docs/2.2/vhosts/mass.html#simple
Mas ja utilizei o metodo do arquivo de texto, não tinha interface grafica, para administrar, mas o cliente podia subir um arquivo texto no ftp no qual ele colocava o subdominio e a pasta raiz e o apache subia o site no ato, conforme o site da apache:
RewriteEngine on
RewriteMap lowercase int:tolower
# define the map file
RewriteMap vhost txt:/www/conf/vhost.map
# deal with aliases as above
RewriteCond %{REQUEST_URI} !^/icons/
RewriteCond %{REQUEST_URI} !^/cgi-bin/
RewriteCond ${lowercase:%{SERVER_NAME}} ^(.+)$
# this does the file-based remap
RewriteCond ${vhost:%1} ^(/.*)$
RewriteRule ^/(.*)$ %1/docs/$1
RewriteCond %{REQUEST_URI} ^/cgi-bin/
RewriteCond ${lowercase:%{SERVER_NAME}} ^(.+)$
RewriteCond ${vhost:%1} ^(/.*)$
RewriteRule ^/(.*)$ %1/cgi-bin/$1
http://httpd.apache.org/docs/2.2/vhosts/mass.html#xtra-conf