mailbox.org is German. They allow you to register and pay without contact details (although a full criminal investigation could proably easily trace back the payment).
I have not used them except for some occasional testing, but the engineering made a solid impression.