Ich hab mir jetzt bei InterNetworx (inwx.de) einen Domainrobot bestellt. Jetzt brauche ich nur noch einen Hoster auf dessen Server ich dann die DNS-Records loslassen kann. Denke das ist eine gute Lösung für meine Probleme.
Ein weiterer Vorteil beim Robot ist, dass ich den auch per XML-RPC ansprechen kann. Domains extrem günstig und per Code anlegen, ich mutiere noch zum Domainer.