Ja polecam hekko.pl - porządna usługa w normalnie cenie. Najtańszy hosting już za 50zł/rok, jasno napisane co dostajesz, cennik malejący z roku na rok i wiele innych korzyści :)
Nie idź do dużych firm typu home.pl, nazwa.pl czy az.pl. Sam miałem przez pewien czas hosting i domenę w tej pierwszej i ceny są wręcz skandalicznie wysokie - za pierwszy rok niby jakieś promocje a później cena jest kilkukrotnie wyższa niż u innych normalnych firm. Przykładowo - rejestracja domeny PL w home.pl kosztowała mnie cos koło 10zł a odnowienie około... 130. Gdzie w Hekko mam rejestrację jakoś za 15zł a odnowienie za około 55zł... także jak dla mnie różncia bardzo duża. To samo tyczy się hostingu, ceny maksymalnie zawyżone. Jakość samej usługi jest dobra, nie mogę powiedzieć że było źle ale ceny za taką usługę zbyt wysokie. Do tego przykładowo Biuro Obsługi Klienta w home to porażka.
Nie polecam też żadnych darmowych rzeczy typu hostinger.pl - może i są tam jakieś płatne pakiety ale jak dla mnie to i tak będzie zawsze ten darmowy kiepski hosting. Nie polecam też cal.pl - przypadek pana Mirosława.
Poza tym to domeny mam jeszcze na OVH i Aftermarket, też posiadają bardzo przyzwoite ceny i również polecam.
A danych typu adres itd. potrzebują po pierwsze do wprowadzenia do rejestru domeny a po drugie do wystawienia faktury za usłguę. Nic więcej. Co do płatności przez SMS to na Hekko są różne możliwości płatności w tym właśnie SMS - wszystko jest w parametrach hostingu. Nie wiem dokładnie jak to działa bo sam nie korzystałem, w razie czego możesz zawsze do nich napisać maila i zapytać o szczegóły ;)