There's http://www.rdio.com -- The library isn't exactly mind-blowing, but they put up fresh music every week (Recently: Maximum Balloon, Engineers, Ice Cube's new independent album, Neil young, Lil Wayne, Clapton, Mark Ronson...) and seem to work with some decent independent labels (Ghostly comes to mind.)