Christina Phillips at Dynamics GP Land takes a look at payroll options and add on in her Ever Expanding Payroll System post.
Expanding Payroll
Archived post from 2009. Dynamics GP and the links it points to have changed since; check current documentation before relying on version-specific steps.