"but you run the very real risk of having a provider close their doors, forcing you to re-evaluate at a moments notice."

The solution, of course, is to build your own cloud atop the clouds from a few different providers so that you're never reliant on any one of them specifically. ;P