ccbill would be a very good payment option....espeically for adult sites.

They do accept Non-Us people...here is the EU verison of the site http://businesscenter.ccbilleu.com/