Киевстар не рассматривали в качестве варианта? У них хорошие тарифы и стабильное подключение максимально. Можно, к примеру, по ссылке оставить заявку, подключить интернет на подоле - самый что ни на есть центр столицы. Все расценки и условия можно по ссылке найти.