Does this plugin work fine on multi-site installs?

There are no known issues with using WooChimp on a multisite installation. Just keep in mind that no data is shared between sites – you will have to configure the plugin for each of them individually.