There's Bandcamp. I'm sure it's more difficult the more mainstream music is, but in my areas of interest, I'd estimate that at least 80% is available from Bandcamp. And for those who really want to optimise on where their money goes, you can save you cart for Bandcamp Friday where the store forgoes its cut (if I understood it correctly).