Init7 is great, I only had to tick a checkbox saying something like "I know what I am doing" and apart from providing the technical information they left me alone. Only had one problem with them that they resolved very quickly (the fiber cable got damaged somewhere in the basement).
- CDBaby (https://store.cdbaby.com) has lots of stuff (they stopped offering flac downloads but if all you're after are high quality mp3 files that's not an issue).
- Magnatune (http://magnatune.com) has interesting stuff too (they changed their pricing since my last visit a while ago, now you pay once for the whole library it seems).
- Smithsonian Folkways Recordings (https://folkways.si.edu/shop) is an absolutely fantastic resource in my opinion.
I host my own email stuff too (private stuff and for a couple of friends) and sending to microsoft domains (hotmail, outlook.com) consistently gives me the most problems. Right now it seems to be ok again but I always make sure that people using my domains are fully aware of all these problems.
Edit: not long ago I used a gmail account to contact microsoft support to get them to remove me from their blacklist again (couldn't use my normal email for obvious reasons). Ironically enough their reply got marked as spam by gmail (something in my included message parts might very well have triggered that but I had to laugh out loud at the situation).
10 years ago at school I could not search for documentation about strings or "insert" clauses (sql) because that would trigger the firewall. Fun times.
Mani Matter comes close for me, if not in the delivery but definitely in the lyrics. But his songs are in Swiss German (Bernese actually), so not as accessible for as many people (and I also grew up with his songs so I might be a bit biased).
I also thought of Mani Matter immediately. And I think you are selling him short. I love Lehrer's songs, but IMO Matter's lyrics even surpasses them in wit and poetical talent. His public body of work is more extensive, too. Shame really, that potentially only a few million people understand them.
I just listened to "I han es Zündhölzli azündt" I can't quite make out the lyrics though I get the general gist of it. It's not quite German, enough to see why it reminds you of Tom Lehrer, similar dry in delivery and self accompanied. Wished I understood it better.
I figured as much from listening to it, thank you for finding the words to the song, it's a lot easier to read than to hear for my non Swiss-German attuned ears.