Online privacy suffered some blows in the recent years. It’s trubling if you are running an online business or have a website. We are hosted by Fatcow and I am not sure what their policy is. Then again, if they had to give out client information, they would not be allowed to share that with their customers. If you want to find out more about Fatcow, you can read this Fatcow review by a user.
You can go with a non-US, non-European hosting company but that brings its own problems. We cannot do anything but wait and see how the privacy issues end.