Hi Gordon,
Well, for subdomains I just set up a seperate zone file and then add the appropriate httpd.conf entry for it. For example here is a zone file for one of my subdomains:
@ 14400 IN SOA ns1.wwkiosk.com. root.ns1.wwkiosk.com. (
977102706 ; serial, todays date+todays
28800 ; refresh, seconds
7200 ; retry, seconds
3600000 ; expire, seconds
86400 ) ; minimum, seconds
joel.wwkiosk.com. 14400 IN NS ns1.wwkiosk.com.
joel.wwkiosk.com. 14400 IN NS ns2.wwkiosk.com.
joel.wwkiosk.com. 14400 IN A 216.74.85.251
localhost.joel.wwkiosk.com. 14400 IN A 127.0.0.1
joel.wwkiosk.com. 14400 IN MX 0 joel.wwkiosk.com.
mail 14400 IN CNAME joel.wwkiosk.com.
www 14400 IN CNAME joel.wwkiosk.com.
ftp 14400 IN CNAME joel.wwkiosk.com.
It's identical to a zone file for any fully qualified domain. I'm not sure what you mean "I could set up a zone file for theirname.domain.com but that would need to be tied to the record for domain.com." As far as I know the subdomain does not have to be "tied" to anything. It functions just like a fully qualified domain.