You can also look at Rippling - though I'm not sure if they sell only the payments part or you have to buy in to the entire employee management suite (which is not bad BTW).

Disclaimer - I used to work there.