Although the company is national and publicly traded their focus has remained on small companies with 5-50 employees. I first encountered Paychex in the early 90s when I had a game design business with 3 employees. Recently I helped a friend evolve from doing payroll for his seven employees himself to having Paychex do it for him. He's never been happier. What They Do Paychex handles every aspect of payroll for small businesses.
Paychecks arrive on payday all ready to be handed out.
If you've ever waded through all the paperwork involved in doing payroll for even a couple of people you can't help but appreciate what Paychex does. I really have a feeling this is a branch by branch situation, so you might want to ask around your local business community before signing on. We have always found their customer service to be top-notch. Although annoyances such as phone-tag do occur on occaision I've always come away from every encounter with the feeling that they honestly want and appreciate our business.