I use OVH and Ubiquity for dev'ing; with servers in Europe and the US. Both very cheap and cheerful; my aim is to sync/load balance. Just looked at Cloudatcost - sounds great, I'll have to get one of those too!

I don't know about storage.