[Steve]

Насчет пожать руку - это конечно понятное желание. Только у нормальных провайдеров часто на это просто не хватает времени. Насчет договора на бумаге - вещь полезная. Но пока платишь деньги, проблем скорее всего не будет. А будут - в суд вряд ли пойдешь.
Я несколько сайтов захостил на УралРелком. Пожалуй самый крупный у нас провайдер. Общаюсь в редких случаях главным образом по мылу. Ребята отвечают в течение пары дней, что радует(а у них хостятся уже более 500 сайтов), хотя не всегда по делу.
Очень важно, какой сервис предоставляют в смысле всякой дополнительной статистики, уведомлений по разным поводам и т.п.
Технические возможности пожалуй все же важнее личного общения. Доступ, скрипты, базы данных, настройки разных приятных сервисов