From what I've heard, even if you had a company setup in the US, you can't use CCBill unless you have a physical address in the US and a physical person in the US with a SS#. iBill might be the same, but I wouldn't go with them anyway.
If you do a search on
http://www.google.com
you should find all kind of companies that can get you setup in the EU. I think the normal cost for doing this is around $1,000.
There are smaller 3rd party billing companies out there that might be able to take you.
http://www.nikrobilling.com
http://www.billingdirect.net
What country are you from?
I think EU would be better and might be your only choice if your going for a 3rd party processor.