Replay Music can even record from free music service Pandora.

As for other interesting streams, I suggest you to use free Replay Media Guide. It has lots of Internet TV stations, Web Radio stations and Podcasts.

You may also find media streams with Yahoo Video search or at a video blog like freevideoblog.com