I can recommend Netcup in Germany. They didn't ask me for ID at the very least.