Regular cheaps and echecks are acceptable for reoccuring payment methods. We use WHMCS and have to process them manually but as long as the client's pay on time it works for us.

Some people only shop online via checks, money orders, and other forms of mail-in-payments and a good service provider should make those customers feel confident in they're transactions and have those options available. Personally, I would think less of a company if they didn't.