Has Algeria ever had a good team? I don't recall one.
Yes, a great team in 82' that probably every Algerian knows about. Apparently, when they were to play to play RFA (West Germany), most thought it would be a demolition and some of the players (a.k.a. Rummenigge, if I remember) were dedicating in advance to their wife, etc. the goal they would score. Algeria's team was an unknown on the world scene, but it worked well for them.
Madjer, Belloumi won both Ballon d'or africains in their respective career, Assad (amazing left winger), Zidane (another one, very good midfielder), Merzekane (great fullback), Dahleb (great player, a legend for PSG). All legends. It really was an all star team. They played with 4 number 10. My dad told me once Madjer could have won the original Ballon d'or at some point in the late eighties but that's maybe out of bias

. He won the champions cup against Bayern for Porto avec une 'Madjer' (word the French use for similar goals to the one he scored there).
That team won against Germany and Chile in worldcup 82, but it wasn't enough because of the 'match de la honte'
http://fr.wikipedia.org/wiki/Match_de_football_RFA_–_Autriche_(1982%2 9
Germany and Austria didn't play a game they settled for a score, and were booed by the spaniards, some were yelling 'Algeria'. It's because of that event that group matches in a tournament start at the same time.
Scored, then conceded and then retaliated without the opposition having a touch of the ball. Best Algerian generation by a mile, could have done wonders had they passed, they had the team for it.
- - - Updated - - -
C'est ça une Madjer.