Despite the continuing violence, foreign companies are returning to Algeria, confident that the government has the remaining Islamic militants on the run.