We currently fail all over the place on cleanup - that's our standard response.  What sort of workflow do you see for shutting down our provisioned boxes?