http://www.pandora.com/
I love this site. You cant choose what you listen to, but instead tell it what you like to listen to, and it plays for you similar music. Ive discovered many songs that I enjoy, and hope it will do the same for you!
Registration is free, and required if you listen to it for a while.
