Seeqpod
Seeqpod is great. It allows you to search the interweb for mp3s of your favorite artists and listen to them for free. You can create playlists and save them to listen to later. Plus, they have a mobile version of their website that works swimmingly on an iPhone or iPod touch.
Give your music library a growth spurt.