I have never used ccbill but I will go and check for you. I think all you would need is someone with a us address to start the account? I don't know why they would only accept US accounts. Maybe there is another method out there besides ccbill, anyone?

Just checked, it does appear that ccbill requires your business to be in the US if you plan on accepting VISA payments.