Доменные имена и их ip?
А вам критично чтобы поддомен был привязан именно к вашему домену?

Я использую сервис www.no-ip.com/, там можно поставить агента на все клиентские машины и связать их с определенными доменными именами. Которые будут причем динамически обновлятся (в случае изменения).

Можно выбрать какой домен использовать.

Домены будут выглядить типа myclient1.no-ip.org.

В базовой версии (которой мне вполне хватает), сервис бесплатен.
Если через DNS это сделать действительно невозможно, то можно настроить виртуал хосты на Apache на вашем домене с редиректом на конкретный ip.
Но я бы использовал такой вариант в последнюю очередь.