We use ADP Workforce now and I love the accuracy and it's easy to toggle through the website.  You can access your information all the time and get your W2 with early access.

I work at Paychex so I may be biased. However when it comes to customer support I give people my personal cell phone. I tell them I don't take vacations, I have never missed a day of work, I work on the weekends, and I don't celebrate any major holidays. You can contact me anytime and I will always be a resource to make sure everything is done promptly.