We use NannyPay which is about $100/year and has decent support.
If you've never hired a nanny before and need to go through all the set-up process (EIN, enrolling with state unemployment, etc) you might want to think about HomeWork or similar for at least the first year. We DIYed and it took me a solid day to figure out all the steps and do all the paperwork.