I think most of those companies are US, because of US politics(NSA, CIA, SOPA, etc) you wont find a US hosting company thats interested in protecting you or your clients privacy, as realistically they cant.

Here are a few good European hosting providers I have used, I dunno what their privacy policies say.

ovh.com Cheap and hosted in France and Canada great to cover both Europe and America

hetzner.de Cheap and hosted in germany, great support.

prq.se These guys specialise in proving privacy focused hosting, Wikileaks used them. You can pay with bitcoin and they store none of your details. Super expensive tho.