You know what, you're absolutely right. For a long time I've favoured OrionVM over AWS for this reason.
Something needs to change. What do you think are the chances of Senator Scott Ludlum's "Get a Warrant" bill [1] making it through before the election?
[1] http://www.guardian.co.uk/world/2013/jun/11/greens-warrant-p...
When you see just how far the New Zealand law enforcement rolled over and violated national law at the request of US copyright enforcement in their shoddily executed raid on Kim Dot Com, I have very little doubt that in spite of Ninefold's marketing using legal jurisdiction nightmares if you use their major competitors AWS or Rackspace - if the NSA showed up even without local law enforcement on their side, me and my data would likley get "thrown under the bus" (especially in the light of stories like this: https://mailman.stanford.edu/pipermail/liberationtech/2013-J... )