Payroll service

We are a construction company and are thinking about going with a payroll service, Paylocity.  The reason we are doing this is to stay on top of state withholding taxes as we deal with many states.  Has anyone had any experience with Paylocity?