I've been listening to Live365 for a few years now but I'm not a VIP member, I just put up with the commercials, no big deal.
I also listen to Pandora. I enter a band and they will make a station based on that bands musical stylings. I have station presets ranging from Black Label Society to Louis Armstrong. Best thing is there are NO COMMERCIALS!
www.pandora.comAlso there are plenty of commercial radio stations stream live audio.