Ich würde dir 1&1 New Hosting empfehlen, da diese recht kooperativ sind und auch anständige Preise haben.
http://hosting.1und1.de/domain-registrieren?__lf=Cancel&linkId=hd.mainnav.domain
Mit 1&1 hosting habe ich sehr gute Erfahrungen gemacht. Der Support antwortete mir meistens in kürzester Zeit. Typo3 läuft z.B. relativ flüssig.
Derzeit macht 1&1 eine Aktion. Einen Hosting-Paket bekommt man gratis zu jeder bestellten Domain. de-Domain kostet 1 Cent/Monat. Fast geschenkt)