Любой хостинг, только не VDSina! Хотите 50 процентную комиссию за пополнение? Минимальный платёж 10000? Тогда да, добро пожаловать к ним.

Конечно, сейчас они одумались немного. Теперь без комиссии можно и 1000 заплатить. Вы хотите рисковать? Что мешает им это повторить? Думаете - один раз не п***c?

От себя могу посоветовать eternalhost - с оплатой за 7600 навсегда(брал два года назад, было дешевле, только RU). Также понравился timeweb.

По повода протокола, так-же советую подумать. Тоже был сторонник native клиентов. Но за три года баловства с VPN наблюдал несколько случаев когда не проходил ipsec хендшейк, и всё, как говорится кирдык вашему VPN. Пока остановился на wiregate.
Всяческих благ и успехов!