http://codex.wordpress.org/Create_A_Network
Onder punt 3.
"You only need wildcard DNS for on-demand domain-based sites, despite the advice that may be on the screen."
Dat is trouwens heel makkelijk te regelen als je zelf je DNS kunt instellen, gewoon een *.domeinnaam.nl erbij zetten.