A good payroll software that will allow you to generate a paystub would be Payroll Mate.  Payroll Mate will allow you to print checks and corresponding paystubs. To learn more about our program or to download a free Demo of the program, please visit our website at http://www.realtaxtools.com.