Technically speaking, it's a contract: they agree to provide a service in return for the customer agreeing to pay a fee. The fact it can be cancelled and restarted at any time is irrelevant: a contract exists.
On the other hand, there is the concept of "how would the average reasonable person...