Plug: I am working on a startup (submitted to this YC round!) to solve this problem using user^Wcustomer-owned hardware for precisely the sort of reasons you describe. I am looking for co-founders. If anybody wants to talk, email is in my profile.
Plug #2: I wrote and submitted this article about Glacier yesterday but it sank fast: http://psranga.github.com/articles/possible-architecture-of-... Email me if you want to talk about going up against an 800 lb gorilla. :)