My suggestion is the on-line version of our local radio station WYCE. This seems like it may be like the suggestion for Radio Paradise, in the style of music they play and it being listener supported. I don't think their website is too interactive, but it is a great station, usually the only thing I listen too. Night time is best, IMO, they play more rock.
WYCE streaming radio
*edit* just tried out Radio Paradise, I like it so far. I'm just discoving the joys of streaming radio. I'll try the other links on this thread, too.