Du hast Webspace, du hast eine Domain, wo ist das Problem?
Die wenigsten Anbieter erlauben dir Domains, die bei einem anderen Anbieter liegen auf ihrem Server aufzulösen.
Ich hatte das Szenario damals bei UD Media. (Domains bei dd24) Hier gab es keinerlei Probleme.
Daher kann Ich den Anbieter auch sehr empfehlen.
Am einfachsten ist es die Domain per KK Antrag zum Anbieter deiner Wahl umzuziehen
Günstige Anbieter findest du hier:
http://www.webhostlist.de/