COOLeR

1) Проверить Whois домена, особено следует обратить внимание на дату регистрации.
2) Наличие персонального аттестата WebMoney, BL аттестата.
3) Географическое расположение сервера, чем ближе ко мне(клиенту) тем лучше, так же можно пропинговать домен хостера или спросить у саппорта айпи, на котором будет расположен сайт после заказа и пропинговать его.
4) Отзывы, лучше всего прогуглить url хостера, как часто люди обсуждали в рунете данный хостинг, что о нём пишут. Насчёт отзывов на ХостОбзоре - их можно накрутить и им лучше не доверять, пока не прогуглить в сети.
5) Стоит обратить внимание на панель управления, сейчас в лидерах панельки: cPanel, DirectAdmin, IspManager; лучше выбрать ту панель, которую вы знаете больше всего.
6) Так же важно дизайн сайта хостера, чем уникальнее и красивее дизайн, тем больше денег вкладывает хостер в свои услуги.
7) Контакты, стоит обратить внимание что хостер это юр.лицо и физ.лицо, с физ.лицами можно договориться; способы удобной для вас связи с хостером - icq, скайп, емайл, тикет и т.д.
8) Тарифные планы, подходит ли характеристика тарифного плана и цена для Вас.
9) Нужно ознакомится с договором\правилами, что можно и что нельзя размещать\делать на аккаунте сервера хостера.

Позже может ещё что-нибудь добавлю.