Я, конечно, несколько отвык уже от реалий тасикса... но тут я слушаю только радио, хотя интернетов выше крыши. Обычное ламповое радио-радио, благо тут есть радиостанция рокерской ориентации -
http://www.radioroks.com.ua/
Пока жил в Таше, составлял плейлисты из накопленных за десять лет мптришек, но, когда позволяла ситуация, слушал финские-норвежские радиостанции через тарелку или тырнет.
Имхо, потоковая музыка не особо интересна, когда собираешь плейлист сам. Постоянно его изменять лень, а в случае, когда он проигрывается два-три раза как минимум, проще треки скачать. В виде потока интересно что-то типа радио (пусть даже там только музыка и диджеи не обсуждают байки), когда плейлист составляется не тобой и время от времени меняется без участия пользователя.
Сможете реализовать адаптивный плейлист по типу ластфм, но удобный - другой разговор, это уже интересно. Однако это и непросто, сильно непросто. Не технически, тут много работы для негров - тегирование и сопоставление по "похожести".