We're using XenServer, so auto-provisioning is still on our plate since we have to build all of that in-house (solutions like SolusVM don't work with our unique infrastructure). For the most part getting a new account up and running takes 15-30 minutes, and you can request an OS reload at any time through a support ticket.
We're very upfront with our cancellation policies, which is 24 hours from when your bill is due (I can't imagine companies requiring a month or two in advance, that's absurd). Our reasoning is that if the service is easy and painless to cancel, people will be more than willing to order again.