WILDCARD DNS?

[kurgans]

Tu quieres que cualquiercosa.dominio.com vaya a dominio.com /var/www/virtual/dominio.com/htdocs

Por lo menos eso es lo que entiendo por lo que llevamos escrito.
Tu creas el subdominio cualquiercosa
Dentro de los 2 archivos de configuracion de apache crea el virtualhost cualquiercosa.dominio.com
ahi tienes reflejado el DocumentRoot

# httpd [cualquiercosa.dominio.com] sub entry BEGIN.
<VirtualHost 192.168.1.33:80>

#
#User vu2619
#Group vu2619
#

<IfModule suexec_module>
SuexecUserGroup vu2619 vu2619
</IfModule>

ServerAdmin webmaster@dominio.com
DocumentRoot /var/www/virtual/domini.com/cualquiercosa/htdocs -- Esta linea

Pues ese documentRoot es el que tienes que direccionar.