Однозначно Киевстар, у них большое покрытие и достаточно стабильная связь, сам пользуюсь их услугами - даже цифровым телевидением. Так посмотрите у них на сайте информацию, там написано, что есть высокоскоростной интернет в Киеве https://kyivstar.ua/ru/home-kyivstar/internet/kyiv при чем не только проводной, но и беспроводный.