I would use CCBillEU. Verotel is good if you use their Pro system. Is 2000Charge still doing 3rd party billing. I thought they got out and are just doing merchant accounts now.
You could also try
http://www.nikrobilling.com
http://www.billingdirect.net