Wave's solution sounded good, until the part where they mention for automated tax deposits it's an extra 25/user so it becomes the same prices as most other providers.
So calculating gross->net scales nicely, but paying the fed/state/county/local agencies doesn't. And aside from the actual costs of providing the service, it's a tremendous value to the employer. Even at low hourly wages that $25 pays for itself.