Payroll Xpress helps small businesses process payroll entirely on a smart phone, keep track of pay records and print/email paystubs to your employees. Also includes Paycheck Calculator for both salaried and hourly employees supporting all 50+1 states. This is an ad-free app, enjoy!
Update 1.54
1. Updates for Tax Year 2018, ability to change Tax Year in Quick Calculator so you can see how much the new tax law really saves you. Child Tax credit not factored in, will make change if other products are factoring in the tax credit in each pay check.

Update 1.45
1. Updates for Tax Year 2018 (with changes signed into law)

Update 1.36
1. Updates for Tax Year 2017
2. Supports Weekly Pay Periods

Update 1.27
1. Bug fixes

Update 1.18:

1. Supports all 50+1 states.
2. Supports tax year 2016
3. Paycheck Calculator
3. Time management for hourly employees and the data feeds into payroll.
4. Cash management for businesses that pay advance to employees/contractors.
5. Ability to choose tax home if employer and employee are in different states.

Disclaimer:
1. Always keep paper copy for your records.
2. Test suitability before putting to business use
3. Tax calculations can vary from one product to another.