welcher Provider?

Du suchst einen Hoster.

Ich persönlich bin mit HostEurope sehr zufrieden. Besonders, weil man sich da zusammenstellen kann, was man braucht. Da ist also nicht bei einem bestimmten Hosting-Produkt eine bestimmte Anzahl an Domains dabei. Das ist immer unpraktisch, weil man meisstens mehr oder weniger Domains braucht.
Es gibt aber noch viele andere Hoster.

HostEurope ist sehr zu empfehlen.
Habe zwar selbst kein Hosting, weil ich einen VServer besitze, aber was ich so gehört habe, sollen die auch vom Support her Top sein.

ich bin auch eher der host-europe typ (bei servern hab ich bisher nix besseres gefunden)
aaaaaaber wenn schon anfängst mit "mind. 2 email addys" würde ich dir http://www.deinprovider.de/ ans herz legen wollen.

hatte da noch n ie webspace aber 2 mal das vergnügen bei leuten rumzubasteln die da gehostet hatten. der support ist fix, die preise mehr als moderat und als ich mal eine anfrage wegen eines servers hatte war der bearbeiter sogar sofort bereit mir ein exklusives angebot zu machen.
desweiteren war ich bei dem anbieter auch von der geschwindigkeit der backups begeistert die bei anderen durchaus langamer gewesen wären.

also wenn "nur" webspace brauchst, mach dich wenigstens mal über den anbieter schlau. bei  servermässigen erwartungen würde ich auch zu hosteurope tendieren.

strato und 1und1 sind rotz, falls da bestellen willst hol dir einen zur seite der dir hilft das für dich passende paket zu ordern.
falls dich nicht entscheiden kannst, gibt auch anbieter die günstig und  direkt .de domains verkaufen die dann auf deine ip weiterleiten kannst (12-20 eur im jahr *GLAUBE ICH). so wärst vom webspace anbieter relativ unabhängig (musst bei einem umzug natürlich ausfallzeiten einplanen)