Over Seas Internet Storage

You might want to consider one of the free email providers, like GMX. With GMX you get 1Gig space per account, and there is also some sort of filemanagement, so the user can store up to 1 gig space. It is also possible to share folders to other users that way. Possibly yahoo might have a similar service.

http://gmx.net

Sharing would not matter to us since it is sensitive information. The only thing i am worried about for free providers is that we need something garanteed to be up.

GMX is so big and widespread, there is no reason to believe that this service will go down. They also have paid services (The space is then also larger than 1 Gig). The paid services just can't be baught in all countries, as far as I know.

You could set up an account with a European provider.  I use Deutsche Telekom Business DSL.  Includes domain, 10 mailboxes, 5GB traffic/month, user access, and costs me around 60 a month.

We don't need a domain or email. This is going to be backed up files from a server to another server on the internet. We are going to be using tape backups but this will be a backup to the backups. I guess it'll be like a data warehouse type of thing.

How much space are we talking about NOW and in the future?

The dept that needs this isn't quite sure. But i guesstimate that now it will be less than a few hundred megs (probably more like 50mb or so). In the future, 2 or 3 years down the road it couple probably triple that size.

Do they have any english pages? My german is a bit rusty :)

I checked too, but couldn't find any.  Try just sending them an Email in English and see what happens.