Re your NZ project. If you spread this out over time, www.dropbox.com might be a solution. It's online backup & storage and is free for 2GB, tiered charges above that. I've used it extensively for the past year for relatively small files, and found it very reliable. It's very easy to use.

Once set up, any file you place in your Dropbox folder appears automatically in the remote Dropbox folder(s). By copying into and out of these folders, and deleting files once transferred, you could pass all the files through.

I'm undecided about on-line storage generally - if it's for the long term, you are relying on the provider staying in business.

Phil