Kory, my payroll invoice states $69.21 every 2 weeks for:
Payroll Checks Prepared
Tax Filing
Delivery
Poster Compliance Service
New Hire Reporting
Garnishment Payment Service
Employee Access
General Ledger Interface
Electronic Reports
I also pay $10 every 2 weeks for processing the 'pay-by-pay' workers comp. However, I get a 30% discount on the $69.21 - I think this was offered by Aaron when I first signed up. Every 2 weeks my final invoice amount from ADP is $58.45.
Did you get your quote over the phone? I'd maybe check to see if there is a local rep - I couldn't reach Aaron the cell phone number I had for him... work the NCE related magic to see if you can get a discount! (... want to add that I think it is a great service and makes life a lot easier!)