I worked over in Algeria back in 1999 on a natural gas pipeline project near the Lybian border going all the way across country to Morocco and under the straight to Europe. There's hundreds of lines all throughout Algeria.
I saw little evidence of problems other than the governement keeping money from their people and in the hands of Sonatrach which controls the oil and gas resources.
Another pipeline project there should be the least of their worries IMHO.
These projects do put locals to work that are involed in their construction and support services. When I was there, there was another American, 15 Turkish welders, and 500 Algerians working on the small part of the overall project.
I loved it there and regret that I didn't have the chance to have a bike while there.