C'est malheureux, mais YouTube contient probablement plus de musique que des services comme GrooveShark.
Et il se trouve que justement YouTube possède une page dans le genre "jukebox", dédié à la découverte. Bien pratique.
(Vous pouvez aussi faire mumuse avec http://tubalr.com)

(A côté de ça, j'aime beaucoup http://somafm.com)