I have a personal experience with StromPay and they are perfect. You can use Strompay for those who dont have PayPal in their Country and can use credit Cards.
Paypal blocked my accunt No they blocked my business... I'm very angry and looking for another payment solution. Thanks for your advices.
MoneyBookers is the best if you want to deal with Europeans, E-Gold can be used by anyone, but people prefer to stay away from it because it is too confusing. I cannot say anything about neteller, because it is one more payment solution that doesn't like new EU countries.
Checkout another player called Alertpay, no referral from here. Also unlike 2CO no space on site required for use.
You'd rather use a large payment system, such as ShareIT, Regnow, Plimus, etc. They have not only secure credit card processing technologies, but can also receive payments via phone, fax, wire transfer, etc. One thing your customers will need when ordering via phone, will be, perhaps, a good command of English (so the bank operator would understand them). Really, just recommend using a trusted payment system like I mentioned above and say the payments are really secure and if anything, they get a refund. It is a matter of trust, if they have but won't use credit cards.