Radio-Browser
//radio-browser.info/
Radio-Browser is an ambitious community project. It collects as many public internet radio stations as possible. It's free to use, has a well documented API, with a simple JSON interface.
It's now the backend in many open source music players:
Rhytmbox (for which it was originally intended)
Streamtuner2 (obviously)
RadioDroid (Android)
DreamBox plugin
Musicbox (Android)
Gradio
Kodi/XBMC
Configuration
Instead of browsing by genres, you can switch to languages or countries.
Note that you'll have to use Channel ▸ Reload Category Tree (F5) again to update the catogory view.