I believe if anybody feels Nigerians deserve a chance, they should start an online payment insurance company, to cover for the risk exposure :), so the likes of paypal etc can buy the insurance and everybody is happy.

You can then develop an API (that does the verifications and flags orders)etc for merchants to use together with the payment gateways to be covered by the policy.