Try bandcamp (no really it's actually been improving over the years). Also there's still youtube for trying popular ones. Should cover "trying" almost all music legally afaik.