Я являюсь системным администратором в крупной хостинговой компании. Надеюсь, мои советы кому-нибудь помогут выбрать "правильную" компанию.

Если бы мне нужно было выбрать хостинг, то я бы выбирал из следующих:
masterhost.ru
peterhost.ru
infobox.ru
net.ru
zenon.net
agava.ru
rbc.ru
majordomo.ru

Критерии:
1. Репутация.
2. Дата-центры, серверы, наличие бэкапов.
3. Технический и общеобразовательный уровень персонала.
4. Операционная система.
5. Оплата трафика.

Выбирайте не реселлеров, а тех, кто действительно "делает" хостинг.

А для сверхнадёжного эксклюзивоного хостинга лучше всего купить 2 собственных сервера, разместить их в датацентрах в разных странах и нанять системного администратора.

В большинстве же случаев стандартного массового виртуального хостинга хватает. Но хостер не - это не решение всех проблем с вашим сайтом. Хостер обеспечивает лишь: железо и настройку ПО на этом железе, сетевую связность, поддержку DNS и электронной почты, реагирование и решение проблем.

И прежде чем выбирать, сформулируйте требования к хостингу. Помните, никто никогда не обеспечит 100 процентную работоспособность Ваших сайтов и всякую неограниченность (трафика, ресурсов и прочее) - поэтому адекватно фильтруйте рекламу хостеров.

По технической и общей части какие вопросы можно задать хостеру:
1. Используете ли вы RAID массивы в серверах ?
2. Сколько у вас DNS серверов и где они находятся ?
3. Сколько у вас почтовых серверов и где они находятся ?
4. В каких случаях вы не возвращаете деньги за хостинг ?
5. Как вы боретесь со спамом ?
6. Как вы боретесь с эффектом "коммунальной квартиры" (изоляция соседей по серверу друг от друга)
7. Где можно посмотреть и подтвердить вашу лицензию ?
8. Чем ещё занимается ваша компания кроме хостинга.

Ответы хостера на эти вопросы прояснят для вдумчивого читателя множество вопросов.

Ну и, наконец, никто не мешает вам просто прийти в офис и за чашкой чая/кофе выяснить интересующие Вас моменты лично у сотрудников компании.

У Хайвея скорости не "неплохие", а отличные!