You could package your installer to automatically check and start the service. I don't know when a deployment takes place during an installation, so it might not be possible with the NI installer, but we've used InnoSetup to great effect in the past to meet custom installer needs.