Kerry,
We are an ISV that has a leave management product that is tightly integrated within Dynamics GP. Take a look at the following:
http://www.integrity-data.com/software/comprehensive-leave-manager/
I'm sure you will find a large number of customers and partners are familiar with this solution. I would be happy to discuss it further with you should you have any questions.
Regards,
Tom Franz
Integrity Data