I usually discover new music by 'accident'. For example, on radioblogclub.com you can search for artists or songs you know and you end up with a playlist you can listen to online. After you've listened to what you were looking for, you can keep listening the playlist and discover similar stuff.

Web radios are great, too. A favorite of mine is www.scenemusic.net (old-school demoscene music).