After months of speculation and rumors, much-lauded European music service Spotify is available in the U.S. with all four major labels on board.