FirstVDS лежит. :) Хранил на нём DNS сервера, теперь все сервизы (чайные, ага) лежат вслед за ним. :) Я улыбаюсь потому что у меня истерика. :) Пишут, проблема с электропитанием, у меня работало всё в tmpfs, если сервера отключили, всё пропало т.к. бэкапы я не делал как любой уверенный пользователь ПеКа.
Критериев выбора только два: максимально дёшево и не будет перебоев в работе сервера (интернеты, электропитание). Использоваться будет для хранения DNS-записей, exim с одним аккаунтом и nginx для публикации небольших статичных данных (условно, когда надо в чатике показать смешную картинку из интернетов или кусок кода — заливаю на вдс).
Не в курсе рынка хостингов, спрошу у ЛОРа.