I've been exploring Live365.com recently - many hundreds of "stations" to listen to covering every genre ... well, pretty much everything except Gregorian chants. Mostly it's free, although some channels are "VIP".
At the moment, I find myself drawn to the 80's and 90's stations for some weird reason.