I can recommend Netcup in Germany. They didn't ask me for ID at the very least.
They don't offer physical/dedicated servers. That's the key!
They don't offer physical/dedicated servers. That's the key!