If I wanted to automagically restart services after installing, then the first thing I'd try would be writing a Module::Build subclass that would do it for me.