Is this a viable business idea? E.g. providing a service online that requires a limited amount of processing time and could be packaged in a fairly small program when provided for offline processing?

To the vendor this obviously provides more control. But is it worth it for the client?

Personally, I'd be very reluctant to transfer anything that could be done locally by a small command line tool online.