ServerBeach has added a cloud storage plan with better pricing than Azure (no per-transaction hit, just straight bandwidth), and so I've set that up as well.

http://www.peer1.com/hosting/cloudone-storage.php

The Cloud storage plan is $0.15/GB/mo for storage -- so a full, dual layer DVD for example would be around $15/mo.  Then there's a $0.10/GB transferred off network (to and from our web server is free).  The file system is also fully versioned.

Amazon and Microsoft are charging about that same fee, but also charge an additional per-transaction fee.  So this will work out better pricewise.  We may use Amazon as well, though, in that they'll seed bit-torrent and Peer1 won't. 

Added (with edit):

They're also doing servers like Amazon's EC2 as well, and that also appears to be at a better price point (and so we might well take advantage of that service as well).