Chad, I have a ccbill EU account, I have helped about 12 others get ccbill EU and epoch EU accounts. Its NOT complex, all you need to do is setup an EU presence (a GIB corporation does this) and provide ccbill with your EU corporate documents plus a copy of your local ID (passport, drivers, etc - this does not have to be EU). They use your corporate documents for VISA EU rego and your passport for ID verification purposes.

All it takes is about $US1000 for the corporation and usually about 2-3 weeks for them to process it and thats it. And I am recommending Fidelity because it is a very trustworthy company and every corporation that I know of that has been setup by Fidelity has been painless and professional. Plus Gibraltar has a special tax setup - if you do not earn your income within the country you legally do not have to pay tax within Gibraltar....of course you will have to pay tax locally, and you should be able to write off the whole setup fee, but this is for you and your accountant to discuss.

cheers,
Luke