Dlouho jsem vybíral, porovnával a nakonec jsou mými favority Český Hosting a Onebit. Doménu je možno samozřejmě registrovat u nich, což je asi nejjednodušší.
Ale každý ti doporučí "svůj" hosting, se kterým je spokojen. Takže obecně: neber nejlevnější a ujasni si, co od hostingu potřebuješ (funkce, traffic, databáze, podpora) a porovnej s tím, co ten který hosting nabízí.