The following all claim to support what I am looking for, that is encrypted transfer and encrypted storage, and also support WebDAV (mapping a network drive):
- _http://www.sharefile.com (too expensive for personal use, min $30/month)
- _http://www.anchorworks.com (required to contact sales for pricing, probably expensive)
- http://www.cloudsafe.com (German-based, 2GB free, 5GB $30/year ...)
- http://www.swissdisk.com (Las Vegas-based, 50MB free, 1GB $4/month ...)
There are tons of companies doing online storage. I am sure there are more options. I haven't tried any yet and can't comment on performance. Will update this post when/if I do.