2domains.ru. Регистрируют на лицо, собственно регистрирующее домен. Партнер рег.ру. В случае чего — домены никуда не денутся.
Если денег не жалко — то топайте в в сам рег.ру.
По поводу хостинга. Если не смущает отсутствие российских бумажек и вообще заграничность серверов — напишите мне в личку, придумаем для вас дешевый хостинг ) Пустой 8 ядерник болтается.