Ibill, CCBill, Epoch, and Globill have the most flexible programs that I'm aware of... One of them may be able to work that out for you. But there are plenty of other billers too. If you can't find a big-boy that has what you need, try some of the smaller billers, they may just make custom changes to accomodate you.
Here's a
list of billers to help you.