[philsnow]

Maybe not the kind of "cloud provider" you're thinking about but tarsnap works on a prepaid basis. You top up your account and it debits that account daily. You get warnings when you go in the red. Super simple.