Da gibts einige, zB iTunes Music Store.

Ohne irgendwas runterzuladen wirds aber net gehen, weil sonst kann der Computer ja nix abspielen. Der iTMS bietet aber bei jedem Lied eine 30sec-Vorschau, die ist net so groß.

http://launch.yahoo.com sowohl unter radio als auch unter video interpreten suche und relativ große auswahl. mit bisschen werbung wird man rechnen müssen. ich hoffe mit runterladen meinst du einzelne files und nicht "daten".
irgendwie müssen sie ja auf deinen pc, in diesem fall gestreamt.

nach einiger zeit musst du dich registrieren, ist aber eine prozedur von einer minute ca.

viel spaß
tomi