I think Spotify is the first service to tempt me from piracy. Piracy doesn't handle discovery, or access across multiple devices, is a pain, and is actually (who knew?) illegal. Spotify handles all of those and won't get you arrested.

Youtube for music is simply worse than pirating and being caught.