Yep, I'm renting two servers from Hetzner; have one in Germany and another in Finland. Both cheap (€40/month) and over the few years I've been using their services, I have nothing to complain about.
Does OVH asks for passport verification too, like Hetzner?
Why would they ask for a passport? Many people don't even have one.
The worst part is they ask for it after you have enter your credit card details. Maybe they have policies per geographic region for this.