Payroll services

Person at a bank ($944MUSA)
I am looking for any suggestions of 3rd party payroll services that you may currently offer at your Institution?  We have used Sage/PayChoice in the past but they were recently purchased by another company and I am not impressed so far with their services.  We would like to offer another solution but would love to hear your suggestions before I look any further.  Thanks in advance!