How about breaking it up into multiple payments:
Price option 1: Full price - product ships immediately.
Price option 2: 1/2 down - product ships when balance is paid
People that wanted to pay with two different credit cards would simply place a second order for the second half with a different credit card.