3rd PArty Payroll best practices

I was wondering about best practices for running payroll w/job costing and using an outside payroll service? Double entry or run the payroll as check and then do AJE to match payroll run? Unless there is a 3rd party service that integrates with SAGE.