Have you tried Spotify yet? It’s a FREE collection of millions of songs, and you can listen to it without downloading it on storing it on your hard drive! You search and select what you want to listen to, and it streams live. It is available for multiple devices, including your PC, Mac, home audio system and mobile phone.
You can also connect to your Facebook account so you can see what your friends are listening to or share music with them!