1. Дизайн.

Всегда нужно смотреть на дизайн. Если у компание нет денег на дизайнер то их не будет и на качественое оборудование, сотрудников.

2. История домена и его пузомерки.

Очень часто хостеры покупают старый домены и пишут на своих сайтах что они якобы работают несколько лет но реально всего несколько месяцев. Для этого стоит проверить чтобы было на домене все это время, к примеру через http://web.archive.org. Обращайте внимание на дату регистрации домена, если она мения года то отложите этого хостера. Теперь о пузомерках. Лично я считаю что не стоит доверять хостеру если у него ПР и тИЦ слишком маленькие. Обращайте внимание на дату регистрации домена, если она мения года то отложите этого хостера.
3.Цена.

Стоит запомнить самое главное правило – За дешево НИКОГДА не купить качество, но и за дорого его тоже иногда можно ненайти.
4.Контакты.
У компание должна быть вся информация на сайте! Номер лицензии, адрес офиса, телефоны,  сканы документов о регистрации. Бегите от компаний где есть только email и icq.
5. Реакция поддержки

Для пробы стоит написать несколько писем в поддержку в разное время суток. Если время ответа более 4х часов то подумайте что будет если возникнут проблемы с сайтом :) Так же стоит сделать пару звонков.

6. Оплата

Всегда должно быть несколько способов оплаты услуг. Обязательно оплата наличными в офисе и безналичный расчет.
7. Отзывы.

Стоит поискать отзывы на сайте hostobzor.ru а так же на форумах (гугл в помощь)
8. Сервера.

У хсотера должно быть несколько серверов. Расположение как можно ближе к России и Украине. Сделайте трассировку к сайту хсотера и посмотрите как идет трафик. Пинг не должен быть более 150мс а потерь пакетов не должно быть вообще.
9. moneyback.

Уточните это у менеджеров. Должен быть всегда и без всяких тупых условий.