I found a company called Nirvanix, and started looking into what they are doing. its an Amazon S3 competitor. but, they way its done is interesting. They have 2 options: base storage or Global Storage Delivery Network. Base storage is much like Amazon S3: Store in either US or EU data centre. your charged 18c per Gig stored on their server and 18c per gig transferred, either up or down. There are some other options, but you should really check their site.
The one that is more interesting is the SDN, or Storage Delivery Network. You are charged 25c per Gig a month hosted on the Global SDN, 48c per gig per month if you want it in 2 Geographically dispersed nodes and 71c per GB/month if you want it on 3… Its a bit confusing, but, comparing it to the likes of Akamai, its a lot cheaper.
The only reason i have not signed up yet, and i have asked them to fix this, is their signup form is not encrypted, and its asking for Credit Card Details… Hmmmm….