I wouldn't recommend Paychex unless you like low wages and no respect for the job you do.
Pros
When you hold Paychex up against other employers in the Rochester, NY area, they are one of the best. However, that's like saying "of embarrassing family members, this one's the least embarrassing." We do get good benefits, and typically your immediate supervisor will take care of you in terms of work/life balance or assisting you professionally (for example, blowing up roadblocks to projects). And, now that we've managed to completely gum up the works in terms of process and procedure, there's almost a lack of work to do because you just can't get anything done. Between very poorly understood ITIL practices and an almost comical mis-implementation of a Sarbanes-Oxley change management system, it can take two to three weeks just to get a problem fixed. In terms of your coworkers, I work in the IT department. Honestly, I can say that the people I work with in Paychex' IT are generally some of the most competent and talented people I've ever worked with. Sure, some are useless rocks, but the overwhelming majority know their stuff and implement it as well as they can given the constraints they have to deal with. Almost forgot...in regards to benefits, you have to work for them now. Now, you have to jump through hoops to prove you live a "healthy lifestyle" or you'll pay an undisclosed higher premium with higher deductibles for your insurance. There's a lawsuit against another company in California for doing exactly the same thing, and we're in discussions with a law firm to bring one against Paychex for the same reasons the other company is being sued.
Cons
Senior management...not so much. The majority of the senior managers started with Ol' Tom and still live in Paychex' heyday where money was infinite (so they thought) and there was no competition. They've turned Paychex into a lumbering behemoth that is incapable of keeping up with the times. Sales is given free reign to decide which products will be offered and when. So, even if a product can't be completed by their deadline, it goes out, regardless of its completeness. "Oh, we'll fix it later once we've sold enough to our customers." Our products have been very poorly reviewed and Paychex response, literally, was "We just won't let them review it anymore". We're losing customers regularly and are finding it almost impossible to hire on new, qualified talent. Because Paychex is completely inflexible when it comes to pay and vacation time, even unemployed applicants are choosing to "leave it" when asked to "take it".
