Sachverhalt: A. Im August 2003 nahm B._ in der Dominikanischen Republik Kontakt auf zu venezolanischen Staatsangehörigen, die im Drogenhandel tätig sind. Gemeinsam mit A._ veranlasste sie eine Lieferung über 940 Gramm Kokain. Daraufhin wurde ein Drogenkurier (als sog. Body-Packer) eingesetzt, welcher den in Fingerlingen abgefüllten Stoff schluckte und von Venezuela über Spanien in die Schweiz einführte, wo er am 18. September 2003 ankam. A._ und C._ holten den Kurier am Flughafen Zürich ab und brachten ihn in eine Wohnung, um die Fingerlinge mit dem Kokain auszuscheiden. Die Drogen wurden alsdann gewogen, getestet, abportioniert und später von A._ - unter Mithilfe von B._ und C._ - an verschiedene Abnehmer verkauft. Der dabei erzielte Gewinn wurde zwischen A._ und B._ geteilt. C._ wurde mit € 1500 entschädigt. Am 16. November 2003 erfolgte auf Veranlassung von A._ eine zweite Lieferung über 940 Gramm Kokain. Dabei wurde derselbe Drogenkurier und auf die gleiche Weise wie beim ersten Mal eingesetzt. Kurz nach dessen Eintreffen in A._s Wohnung erschien auch C._, der über mehrere Stunden den Kurier beim Ausscheidevorgang betreute und für die Verpflegung sorgte. Bevor dieser mit dem Ausscheiden zu Ende kommen konnte, schritt die Polizei ein. B. Die Schweizerische Bundesanwaltschaft erhob mit Anklageschrift vom 7. April 2006 unter anderem Anklage gegen A._, B._, und C._. Den Angeklagten wird zur Hauptsache mengen-, banden- und gewerbsmässig qualifizierte Widerhandlung gegen das Betäubungsmittelgesetz (BetmG; SR 812.121) als Mittäter zur Last gelegt. C. Die Strafkammer des Bundesstrafgerichts erklärte mit Urteil vom 22. August 2006 die Angeklagten A._ und B._ als Mittäter der qualifizierten Widerhandlung gegen das Betäubungsmittelgesetz (Art. 19 Ziff. 1 und 2 BetmG) schuldig, begangen unter anderem durch Verkauf bzw. Einfuhr von je 940 Gramm Kokain. Den Angeklagten C._ verurteilte sie wegen Gehilfenschaft zur qualifizierten Widerhandlung gegen das Betäubungsmittelgesetz (Art. 19 Ziff. 1 und 2 BetmG i.V.m. Art. 25 StGB), begangen durch Verkauf bzw. Anstaltentreffen zum Verkauf von je 940 Gramm Kokain. Vom Vorwurf weiterer Widerhandlungen gegen das Betäubungsmittelgesetz wurden die Angeklagten teilweise freigesprochen. Die Strafkammer des Bundesstrafgerichts bestrafte die Angeklagten A._ und B._ je mit 3 Jahren und 8 Monaten Zuchthaus, den Angeklagten C._ mit 2 Jahren und 4 Monaten Zuchthaus. Vom Widerruf der mit Strafbefehl der Bezirksanwaltschaft Winterthur vom 10. Juli 2003 gegen C._ ausgesprochenen Freiheitsstrafe sah die Strafkammer ab. D. Gegen das Urteil der Strafkammer des Bundesstrafgerichts vom 22. August 2006 führt die Bundesanwaltschaft Nichtigkeitsbeschwerde mit dem Antrag, den angefochtenen Entscheid aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. E. Die Strafkammer des Bundesstrafgerichts beantragt in ihrer Vernehmlassung vom 8. Januar 2007 Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Beschwerdegegner A._ und B._ wurden wegen Unzustellbarkeit durch öffentliche Publikation im Bundesblatt aufgefordert, zur Beschwerde Stellung zu nehmen, was sie innert Frist nicht getan haben. Das Bundesgericht hat ihnen mit Beschluss vom 4. April bzw. 7. Mai 2007 die unentgeltliche Rechtspflege gewährt und Rechtsanwältin Korinna Fröhlich bzw. Rechtsanwalt Jürg Federspiel als amtliche Verteidiger für das bundesgerichtliche Verfahren bezeichnet. Beide Rechtsvertreter stellen je den Antrag, die Beschwerde abzuweisen. Der Beschwerdegegner C._ verzichtet auf eine Stellungnahme zur Beschwerde.