hallo Daniel,
Admin C ist das wichtige. Wenn du da bei DENIC eingetragen bist, kannst Du mit Deiner Domain umziehen.
Guter Provier ist keine einfache Frage ;-)aber schau doch z.B. mal bei goldvision.com nach. Da bin z.B. ich. Mit der Verfügbarkeit bin ich recht zufrieden, falls nicht gerade ein Bagger das Glasfaserkabel von UUNET killt.
Ein neutralerer Rat: Suche in einer Suchmaschine nach Hosting, Webspace, oder ähnliches. Es gibt tausende. Im Archiv wirst Du auch fündig.
Viele Grüße
Harald