I've been using Pandora all day now for my streaming radio. It's a relatively new site that streams music based on your listening preferences. Using the Music Genome Project as the basis to do music analysis, they map out characteristics of each song and use those characteristics to find music matches.
It's free with ads, or $32 for a year. Not bad at all.