An Estimate is also an option, however, the Estimate will need to be converted to an Invoice at a later date, so it would not be my first choice, especially if the customer has already agreed to the service and price, as this would be extra work. You would have to approve the Estimate and convert it to an Invoice. The creation of a recurring invoice for services that have already been approved for a later date would take fewer steps in the accounting process.