Originally Posted by Webby

One option would be to establish a presence within the EU - specifically, set up a corp there and use any of the processors operating within that area. This should give you access (apart from Verotel) to Segpay.com, CCBillEU.com and Paycom as well as a few more.

A UK company is relatively cheap or if you want an offshore equivalent, possibly Gibraltar is worth looking at. Both would be non-resident companies with no taxation applicable.