I must tell you though as you might be able to use this in your advantage while making your service, I'd say that 99.99% of Algerians don't know the technical details about bitcoin, how it actually works and what it is precisely but they actually use it and they got to know it from services that offers bitcoin debit cards usually because here, verifying our PayPal account is a problem and those debit cards makes things easier.
RodeoX, it gladdens my heart to note you are interested in propagation of Bitcoin in Africa, couple of guys only picture Lions and Elephants every time Africa is mentioned and that is quite pathetic. I am a Nigerian and got hooked to Bitcoin 3 years back especially because Paypal likes to play the almighty with people from certain regions.
I am highly interested to see how these works out and would be contributing the much I could, but without suggesting any contact from government /businesses - Africa's problem is one and fundamental. At the root of it is the government and the businesses - their accomplices, given they are also their major shareholders. If your real motive is to impact lives in Africa, then you must have to think outside the box or you won't miss a dance in the epic vicious circle out here.