(segregated accounts per client, accounts only usable for remittance of the salaries or taxes with the payroll company then taking out its slice when everything else has been done?)
I remember the Accupay affair and that took a lot of employers by surprise, and even though 'best common practice in the US' may be that payroll firms are the norm, at least in that particular case the culprit was definitely the payroll company and not any one of their multitude of clients. And there were strong indications that Accupay was not the only company that pulled that particular stunt.
All of the companies affected were held liable and had to pay (again).
If that's the kind of firm you're talking about, I agree. Don't use tiny fly-by-night payroll firms. Just use SurePayroll or someone like them.
I'm serious: that's a good point you have. When I said "the norm is to use a payroll firm", I should have said "big payroll firm". There are a lot of little firms out there, and I wouldn't feel safe using them either.
Having a ton of friends in the US means that sometimes I get requests if I can help someone out on short notice, in that particular case there wasn't anything I could do. (I was relatively short on cash at the time but even if that had not been the case I probably would not have stepped in.)
Yes, dealing with the tax authorities directly is usually more complicated (might be simpler for a sole proprietor/small number of employees)
The thing to do is to use separate accounts for reserves like these and to pay directly into the coffers of the tax man, lest the party that you do business with unexpectedly goes bust (they do) and you end up being liable again for the same amount of tax that you already paid to the payroll company. Don't for one second think that you're off the hook because you paid the payroll taxes to some other company.
The best arrangement is where they tell you exactly what is to be reserved and when it is due and you do the payments. That's how I've been doing it and it works flawless, never a problem (so far!).
As an extra bonus, you get to check the amount against the last couple of payments you made and you'll spot any big fluctuations before things get out of hand.