I actually would like a stateless computer. A pure functional laptop. It could store state on the cloud as a series of changesets, and each boot would be a "checkout" of the top state. Then as you compute, you make to make new changesets.
It doesn't store "in the cloud" by default, but there's no reason you couldn't set that up.