I was just about to recommend CCBill also as we have used them in the past but I just saw you mention that you have them on some sites already.
Perhaps consider Zombaio as most feedback on them is very positive (we haven`t personally used them though).