What version of GP are you on? And are you considering upgrading to 2013 soon?
There is an EFT product that lets you produce a file to send to your bank that represents payments to vendors. Depending on your bank, these can be turned into electronic payments or the bank can issue checks and mail them.
Your GP Partner can give you pricing on this.