Have you tried usenet newsgroups? They're a great source for discovering new stuff. Just download a few hundred tunes and listen through. When you find something you like, go buy the album.
(also a great source for finding studio outtakes, live bands and rare recordings)