I've discovered a lot of new stuff recently through emusic.com, which is a store for independent labels only. Sign up soon for 25 free downloads, pick some stuff you like, and then it will start to show you your music "neighbours", people who have similar taste to you. You can then have a listen to what they're interested in. Plus people set up their recommendation playlists (like in itunes) but because it's independent there's some really interesting, obscure stuff about, all sort of genres.