Насчет бесперебойности, я так понимаю речь идет про аптайм - на этот счет советую посмотреть удобную таблицу http://tops.org.ua/ryayting-ukrainskogo-hostinga.html там есть аптаймы хостингов, есть и цены. Некоторые ссылки реферальные. Надеюсь, я правильно понял, что, если нужна оплата в П24, то интересуют украинские хостинги?

Я тоже за VDS, но админить все-таки это не для каждого. По виртуальным хостингам могу посоветовать удобную таблицу с ценами http://tops.org.ua/ryayting-russkogo-hostinga.html там типа русских хостингов, но на самом деле по расположению серверов видно, что многие хостят на зарубежных серверах, наверное по тем же причинам, почему многие предпочитают не брать отечественные хостинги.