Try Pandora.
You tell Pandora what kind of music you like and then it plays similar music. Seems to work most of the time too.
It's free to use and I haven't seen any adds yet, but you have to register after you have tried it a few times. I haven't started winamp since I found about this..
