Google Music is the cat's meow - and will locally sync all of your music down to your local folders. Seems like the best of both worlds - you get a secure backup, and the ability to have local copies

Lots of people swear by winamp.