Ok, well I dont have this info in writing yet but based on
CCBills FAQ and conversations with CCBill it seems you only need a US tax ID, a US bank account, and a US postal address.
Foreign entities (and individuals) can get a tax ID (EIN) in the US without having a company there. Form SS-4 from the IRS will take care of that. I suggest you do it via there phone line as there is normally a few week delay to get one otherwise.
Bank accounts are easy to get, and there are plenty of mail drop services to provide a post office address and mail forwarding.
I have asked this question on the board before for the billers to confirm but didnt get a response.
If this is the case, at least it will save the hassle of incorporation and the costs associated with running a US company.
Now for my disclaimer: I am not claiming this is actually correct, just seems that way at the moment, so before you all register companies it may be worth checking out.