En annan - mindre proffsig, men kanske nödvändig om inte mod_rewrite fungerar - version är att peka *.domän.tld till en och samma katalog. Scriptet som körs i katalogen får sedan plocka ut subdomänen i urlen och bygga en frame som pekar till
www.domän.tld/users/subdomän/ .
Eller som du säger, inkludera katalogens indexfil. Kan bli lite extra göra med bilder och sådant bara beroende på hur innehållet hos användarna ser ut.
Men fixar du & webbhotellet mod_rewrite så låter det vettigast i mina öron. Lät dock som du körde med egen server