Gift Certificates and Virtual Products cannot be purchased with COD ... how would the delivery person deliver them?

Try testing with Check/Money Order for now, but be sure you test will all Payment Modules before going live ...