Try rhapsody - its similar to spotify but works without facebook.