Discover Weekly was rather boring for me. It was about 6 weeks before I heard a song I hadn't heard before and only one musician I hadn't heard before in the 3 months I used it.
I had much better success with Pandora when I tried it, but it still wasn't exactly deep cuts.