Sachverhalt:
A. Die X._ AG in Y._ stellt unter anderem Orangensäfte unter der Bezeichnung "Ramseier Premium Orangensaft" und "Sunair Orangensaft" her. Beide Orangensäfte sind mit dem Hinweis "ohne Zuckerzusatz" versehen. Mit Schreiben vom 27. September 2001 teilte das Kantonale Laboratorium der X._ AG mit, der Hinweis "ohne Zuckerzusatz" sei im Sinne von Art. 19 Abs. 1 lit. b der Lebensmittelverordnung als täuschend zu beanstanden, da Fruchtsäfte grundsätzlich als Produkte ohne Zuckerzusatz definiert seien. Das Kantonale Laboratorium forderte die Herstellerin auf, bis Mitte Oktober 2001 mitzuteilen, in welchem Zeitraum und in welcher Form die Etiketten den gesetzlichen Vorschriften angepasst würden. Gegen diese Verfügung erhob die X._ AG erfolglos Einsprache.
B. Gegen den Einspracheentscheid erhob die X._ AG Beschwerde an das Verwaltungsgericht des Kantons Luzern. Dieses erachtete das gesetzliche Täuschungsverbot als nicht verletzt und hiess die Beschwerde der X._ AG gut.
C. Mit Verwaltungsgerichtsbeschwerde vom 10. September 2003 beantragt das Eidgenössische Departement des Innern, das Urteil des Verwaltungsgerichts des Kantons Luzern vom 24. Juli 2003 aufzuheben.
Das Verwaltungsgericht des Kantons Luzern und die X._ AG schliessen auf Abweisung der Beschwerde. Das Kantonale Laboratorium stellt keinen ausdrücklichen Antrag, hält aber an seinem Entscheid vom 27. September 2001 fest.

Das Bundesgericht zieht in Erwägung:
1. 1.1 Das angefochtene Urteil ist ein kantonal letztinstanzlicher Entscheid, der sich auf Bundesverwaltungsrecht stützt. Da kein Ausschlussgrund gemäss Art 99 ff. OG besteht, ist dagegen die Verwaltungsgerichtsbeschwerde an das Bundesgericht zulässig. Das Eidgenössische Departement des Innern ist das in der Sache zuständige Departement und deshalb zur Führung der Verwaltungsgerichtsbeschwerde legitimiert (Art. 103 lit. b OG). Da auch die übrigen formellen Erfordernisse erfüllt sind, ist auf die Beschwerde einzutreten. Auf die im angefochtenen Urteil behandelte Problematik der Beschwerdefrist für das kantonale Rechtsmittelverfahren ist vorliegend nicht weiter einzugehen.
1.2 Mit der Verwaltungsgerichtsbeschwerde kann die Verletzung von Bundesrecht, einschliesslich Überschreitung oder Missbrauch des Ermessens, sowie die unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhalts (Art. 104 lit. a und b OG), nicht jedoch die Unangemessenheit des angefochtenen Entscheids gerügt werden (vgl. Art. 104 lit. c OG). Hat - wie hier - eine richterliche Behörde als Vorinstanz entschieden, ist das Bundesgericht an deren Sachverhaltsfeststellungen gebunden, sofern diese nicht offensichtlich unrichtig, unvollständig oder unter Verletzung wesentlicher Verfahrensbestimmungen erfolgt sind (Art. 105 Abs. 2 OG).
2. Das Bundesgesetz vom 9. Oktober 1992 über Lebensmittel und Gebrauchsgegenstände (Lebensmittelgesetz, LMG; SR 817.0) bezweckt unter anderem, die Konsumenten im Zusammenhang mit Lebensmitteln vor Täuschungen zu schützen (<ref-law>). Gemäss <ref-law> müssen die angepriesene Beschaffenheit sowie alle andern Angaben über das Lebensmittel den Tatsachen entsprechen. Sodann dürfen Anpreisung, Aufmachung und Verpackung der Lebensmittel den Konsumenten nicht täuschen (<ref-law>), wobei die Täuschung unter anderem darin liegen kann, dass beim Konsumenten falsche Vorstellungen über Herstellung, Zusammensetzung, Beschaffenheit, Produktionsart, Haltbarkeit, Herkunft, besondere Wirkungen und Wert des Lebensmittels geweckt werden (<ref-law>). Die Lebensmittelverordnung vom 1. März 1995 (LMV; SR 817.02) konkretisiert dieses Täuschungsverbot. Verboten sind unter anderem "Angaben, mit denen zu verstehen gegeben wird, dass ein Lebensmittel besondere Eigenschaften besitzt, obwohl alle vergleichbaren Lebensmittel dieselben Eigenschaften besitzen" (<ref-law>).
3. 3.1 Der von der Beschwerdegegnerin vertriebene Orangensaft fällt unter die Kategorie der Fruchtsäfte, für welche die Zugabe von Zucker, von bestimmten Ausnahmen abgesehen, ausgeschlossen ist (<ref-law>). Bei strenger formeller Betrachtung verstösst daher der vorliegend beanstandete Hinweis "ohne Zuckerzusatz" der Packungsaufschriften des fraglichen Orangensafts gegen <ref-law>.
Gegen diese Betrachtungsweise lässt sich zunächst einwenden, dass die Lebensmittelverordnung die Zugabe von Zucker für Fruchtsäfte nicht ausnahmslos ausschliesst, sondern unter bestimmten Voraussetzungen, die an sich auch für Orangensaft gegeben sein können, zulässt, nämlich bis maximal 15 g pro Liter, wenn dies zur Korrektur eines natürlichen Mangels an Zuckerarten geboten ist, oder bis maximal 100 g pro Liter zur Erzielung eines süssen Geschmackes (<ref-law>). Die Zuckerbeigabe zur Erzielung eines süssen Geschmackes muss jedoch in der Sachbezeichnung durch die Angabe "gezuckert" oder "mit Zuckerzusatz" sowie der Höchstmenge der zugegebenen Zuckerarten zum Ausdruck kommen (<ref-law>). Das beschwerdeführende Departement macht diesbezüglich geltend, vorliegend ergebe sich bereits aus der Anpreisung als "100% naturreiner" Orangensaft sowie aus der Bezeichnung "Premium", welche die Verwendung erstklassiger Früchte verspreche, dass die Voraussetzungen für eine Zuckerzugabe gemäss <ref-law> nicht gegeben seien. Dass Orangensaft mit den erwähnten beiden Bezeichnungen nach den Bestimmungen der Lebensmittelverordnung keinen zugegebenen Zucker enthalten dürfe, sei eine Selbstverständlichkeit. Die zusätzliche Angabe "ohne Zuckerzusatz" sei daher geeignet, bei den Konsumenten den Eindruck zu erwecken, das Lebensmittel besitze besondere Eigenschaften, obwohl dies nicht zutreffe. Eine Täuschung des Konsumenten im Sinne von <ref-law> könne auch durch wahre Angaben über das Produkt vorliegen.
3.2 Letzterem ist an sich beizupflichten. Vorliegend darf aber das legitime Informationsbedürfnis des Konsumenten nicht ausser Acht bleiben. Für den Konsumenten kann es nämlich eine wichtige Rolle spielen, ob ein als Fruchtsaft angebotenes Produkt wirklich rein natürlich ist oder aber, wie dies bei vielen anderen Getränkearten auf Fruchtbasis zulässigerweise der Fall sein kann (vgl. etwa die Bestimmungen betreffend Fruchtnektar und Fruchtsirup: Art. 235 Abs. 1 und Art. 239 Abs. 1 LMV), zugegebenen Zucker enthält. Der durchschnittliche Konsument kennt die Vorschriften der Lebensmittelverordnung nicht und ist auch nicht ohne weiteres in der Lage, bereits aus der Bezeichnung eines Produkts und aus der vorgeschriebenen Deklaration über die Zusammensetzung des Lebensmittels bezüglich einer allfälligen Zuckerzugabe sofort den richtigen Schluss zu ziehen. So gesehen dient der vorliegend beanstandete (wahre) Hinweis vorab der besseren Information des Konsumenten über eine für dessen Kaufentscheid nicht unbedeutsame Frage. Gegenüber diesem qualifizierten Informationsbedürfnis kommt der Befürchtung, dass der Konsument durch den streitigen Hinweis bezüglich der Eigenschaften gleichwertiger anderer Fruchtsäfte, deren Packungsaufschrift keinen solchen Vermerk enthält, allenfalls zu falschen Vorstellungen verleitet werden könnte, bloss untergeordnetes Gewicht zu. Sie vermag eine sich auf das Täuschungsverbot stützende behördliche Intervention nicht zu rechtfertigen. So zu entscheiden liegt umso näher, als - wie den Akten zu entnehmen ist - heute auch andere Anbieter von Orangensaft in den Packungsaufschriften auf das Fehlen von Zuckerzugabe ausdrücklich hinweisen, ohne dass dagegen, soweit ersichtlich, eingeschritten worden wäre. Zusammenfassend ergibt sich, dass sich die beanstandeten Packungsaufschriften noch im Rahmen des dem Anbieter zuzugestehenden Gestaltungsspielraumes halten.
4. Die Verwaltungsgerichtsbeschwerde erweist sich demnach als unbegründet und ist abzuweisen.
Bei diesem Ausgang des Verfahrens werden keine Kosten erhoben (Art. 156 Abs.2 OG). Der Beschwerdeführer ist zu verpflichten, der Beschwerdegegnerin eine Parteientschädigung auszurichten (Art. 159 Abs. 1 und 2 OG).

Demnach erkennt das Bundesgericht:
1. Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
2. Es werden keine Gerichtskosten erhoben.
3. Der Beschwerdeführer hat die Beschwerdegegnerin für das bundesgerichtliche Verfahren mit Fr. 1'500.-- zu entschädigen.
4. Dieses Urteil wird den Parteien, dem Kantonalen Laboratorium und dem Verwaltungsgericht des Kantons Luzern schriftlich mitgeteilt.
Lausanne, 15. Januar 2004
Im Namen der II. öffentlichrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Die Gerichtsschreiberin: