Using a new legal program today you can easily stream over a million different music tracks. Its called Spotify and you can find it at http://spotify.com/
Not too bad for free. Not any good though if you want to put em on an ipod or something.
Hopefully they will bring out an Spotify iPhone app soon.