Сам я тоже сталкивался с такой проблемой. Могу порекомендовать программу PC Radio (последняя на данный момент версия - 4.0.5). Скачать её можно здесь: http://www.pc-radio.ru/playradio.html . Преимущества этой программы:
1) Красивый интерфейс (скины можно выбирать по вкусу, какие вам нравятся).
2) огромная база эфирных и интернет-радиостанций на разных языках из России, Украины, Беларуси, Армении, Казахстана и стран Европы (как-то даже находил киргизскую радиостанцию "Кыргызстан Обондору", трансляция на кыргыз тилу из Бишкека). Все радиостанции разделены по стилям. Есть даже аудиокниги.
3) И это как раз для вас. Программа работает без перебоев даже при медленном интернете. Я использовал её с USB-модемом МТС-Коннект, многие станции тянули на ура! Обрывы изредка были, но программа сама ищет поток после обрыва трансляции, перезапускать её не надо. Сейчас у меня тоже Ростелеком, как и у вас, но 100 Мб/с.
4) В программу встроено избранное. Правда количество мест там ограничено - 15 или 20, не помню уже.
5) Есть возможность записи музыки с радио на компьютер в mp3-файлы, но я ею никогда не пользовался.
Это я перечислил только бесплатные функции. А за деньги их ещё больше - выбор качества звучания, больше мест в избранном, будильник и т. д.
Есть только один недостаток - в базе радиостанций нет и никогда не будет Радио Дача. Его вещание на сторонних ресурсах запрещено. То же относится к Love Radio, Весна FM, Taxi FM и других радиостанций, входщих в "Krutoy Media". Именно поэтому сейчас я этой программой не пользуюсь.