Updated 2007-05-24 8:38AM US/Eastern
Ever heard of MP3Tunes? It's a music locker called Oboe (and a brainchild of Michael Robertson) that currently has a terrible interface but some nice features: store unlimited numbers of songs for $40 a year (or you'll randomly get selected to get a free account upgraded to unlimited storage). It'll let you stream, downsample for you to handle different connection speeds, etc. Oh, and you can use it to make music sharing totally "legal."