Cansado(a) do Last.fm e suas músicas cortadas?
Agora (ou sei lá desde quando) temos uma alternativa BEM mais interessante! Um site chamado Grooveshark! 
Nele, dá pra você ouvir MUITA música (eu consegui achar todas que eu testei) e segundo alguns outros sites, dá pra fazer download delas também, mas eu ainda não descobri como! :O
Se você se registrar, além de ter acesso as músicas você pode montar playlists, salvar suas músicas em um perfil só seu e compartilhar elas com seus amigos, e o melhor de tudo, ouvir de onde você estiver!
Eu fiz uma pequena playlist com algumas músicas da banda Rhapsody Of Fire ( http://listen.grooveshark.com/playlist/Rhapsody_Of_Fire/123758 ) pra quem quiser testar o serviço, entrando na página principal do player ( http://listen.grooveshark.com/ ) você pode digitar o nome de qualquer música ou artista que ele procura na base da dados e te entrega o resultado bem rápido.
Além disso tudo você ainda pode fazer upload das suas próprias músicas ( http://grooveshark.com/upload ) para elas ficarem disponíveis pra você ouvir no site e também para outras pessoas!
O serviço é bem rápido e com o tempo com certeza vai poder substituir um player normal, e será mais um serviço na tão aclamada/queridinha/qualquer coisa web 2.0, ou, computação em nuvem.
Espero que gostem da dica e ouçam bastante música!
Ah! Segundo eles, o acervo de música passa de 5 milhões! 
cara, que legal, agora nao vou mais ter problemas com download que nunca começam do emule. X D
valew pela dica
Banda ruim demais, mas foi boa a divulgação, não conhecia, e como ando em uma fase triste com os baixadores de músicas, vou descobrir como rola isso ae e baixar por ele.
@Guilherme, Não é só porque você não gosta que a banda é ruim.
Se descobrir como baixar as músicas, avisa! Valeu o comentário.