Для начала нужно определиться в какой доменной зоне вы бы хотели зарегистрировать ваш домен (ru, com, net, org и т.д.), тут важный момент, какой материал будет на вашем сайте, если это, скажем так, не совсем законно в России - лучше брать международную зону и регистрироваться не у российского регистратора.
Далее выбрать регистратора доменного имени (их великое множество, самые известные и раскрученные из российских reg.ru и nic.ru).
Далее хостинг, опять же, все зависит от материала, который будет располагаться на сайте, если все законно, то смело выбирайте самых известных российских хостинг-провайдеров.
Могу вам посоветовать рейтинг, обзор и отзывы о провайдерах (http://hosting101.ru/, http://ru-hosting.ru/tophosters.php), таких рейтингов тоже довольно много в сети.
Далее определяетесь какой именно хостинг вам нужен, обычный виртуальный хостинг, VPS/VDS (виртуальный выделенный сервер) или "настоящий" выделенный сервер (это уже для совсем серьезных и крупных ресурсов).
Цены и тех. возможности настолько различаются что советовать здесь что-то не имеет смысла, выбор только за вами.