Have you ever tried Jango? I'm not sure it's exactly what you're after, but it's internet radio that will play a station based on a single artist. I've used it and I really like it, especially for finding new music.

http://www.jango.com/home