У меня сейчас Ростелеком в Новосибирске https://novosibirsk.rt-internet.ru/ , и, честно, за последний год проблем почти не было. Скорость реально держат до 500 Мбит/с, причём даже вечером, когда все дома сидят, не падает сильно. У них и тарифы норм, и скорость стабильная, как заявлено. Ещё у них есть пакет с домашним интернетом и ТВ, мне удобно — можно и фильмы смотреть, и играть спокойно. Вообще, по моему опыту, Ростелеком здесь один из самых надёжных вариантов, если не хочется заморачиваться с постоянными перебоями.