Sachverhalt: A. Die Cornèr Banca SA, Lugano, offeriert Warenhändlern und Dienstleistungserbringern Kreditkartenverträge. Darin garantiert sie die Bezahlung des vom Kreditkarteninhaber geschuldeten Kaufpreises, sofern bestimmte Sicherheitsvorkehren eingehalten sind. Als Gegenleistung schulden ihr die Vertragspartner eine Kommission. B. Am 6. Juni 2003 machte die Cornèr Banca SA das Sekretariat der Wettbewerbskommission auf eine angeblich gegen sie gerichtete Preisunterbietung im "Kreditkarten-Acquiring-Geschäft" durch die Telekurs Europay AG (heute: Telekurs Multipay AG) aufmerksam. Das Sekretariat forderte mit Schreiben vom 26. Juni 2003 die Telekurs Holding AG auf, Fragen zum Vorwurf der Preisunterbietung zu beantworten, und informierte am 27. Juni 2003 die Cornèr Banca SA, es habe gestützt auf den gemeldeten Sachverhalt eine kartellgesetzliche Marktbeobachtung eröffnet. Am 7. Juli 2003 ersuchte die Cornèr Banca SA das Sekretariat, gegen die Telekurs Multipay AG im Zusammenhang mit der Übernahme der Aktiven des Visa-Acquiring-Geschäfts der UBS Card Center AG ein Fusionskontrollverfahren einzuleiten. Zugleich beantragte sie die Eröffnung einer Untersuchung gegen die Telekurs Multipay AG mit Bezug auf unzulässige Verhaltensweisen einer marktbeherrschenden Unternehmung im Sinne von Art. 7 des Bundesgesetzes vom 6. Oktober 1995 über Kartelle und andere Wettbewerbsbeschränkungen (Kartellgesetz, KG; SR 251) und den Erlass vorsorglicher Massnahmen. Zur Unterstützung dieses Begehrens beantragte sie mehrere Beweismassnahmen. Nachdem das Sekretariat verschiedene Abklärungen getroffen hatte, wies die Wettbewerbskommission das Gesuch um Anordnung von vorsorglichen Massnahmen mit als Verfügung bezeichnetem Schreiben vom 1. September 2003 ab, sistierte das Verfahren im Kostenpunkt und stellte in Aussicht, über die Kostenfrage in einem späteren Zeitpunkt zu entscheiden. Zur Begründung erwog die Wettbewerbskommission, sie könne ein Gesuch um vorsorgliche Massnahmen auch behandeln, bevor ein Verfahren nach den Art. 26 ff. KG eröffnet worden sei; der Erlass vorsorglicher Massnahmen könne jedoch erst im Rahmen eines Untersuchungsverfahrens erfolgen und setze somit die spätestens gleichzeitige Eröffnung eines solchen Verfahrens voraus, worauf jedoch kein Anspruch bestehe; vorliegend sei keine der vier Voraussetzungen für die Anordnung vorsorglicher Massnahmen erfüllt, und es sei unnötig, eine Untersuchung nach Art. 27 KG zu eröffnen; das Sekretariat werde jedoch im Rahmen einer Vorabklärung gemäss Art. 26 KG die von der Cornèr Banca SA erhobenen Vorwürfe weiter verfolgen. Als Rechtsmittelbelehrung gab die Wettbewerbskommission an, es könne innert 10 Tagen Beschwerde bei der Rekurskommission für Wettbewerbsfragen erhoben werden. C. Die Cornèr Banca SA erhob am 15. September 2003 Beschwerde an die Rekurskommission mit dem Antrag, die Verfügung der Wettbewerbskommission vom 1. September 2003 aufzuheben und das Verfahren zur Abnahme der bereits bei der Vorinstanz beantragten Beweismassnahmen an die Vorinstanz zurückzuweisen; eventuell seien gegenüber der Telekurs Multipay AG bestimmte, einzeln aufgeführte Massnahmen anzuordnen. Die Rekurskommission trat mit Entscheid vom 22. Dezember 2003 auf die Beschwerde nicht ein. Sie erwog im Wesentlichen, die Stellungnahme der Wettbewerbskommission vom 1. September 2003 sei eine Kundgabe, dass die Wettbewerbskommission jedenfalls vorläufig keine Untersuchung zu eröffnen gedenke, weshalb für vorsorgliche Massnahmen kein Raum bestehe. Es liege daher keine anfechtbare Verfügung vor; allenfalls bestehe die Möglichkeit einer Aufsichtsbeschwerde, für deren Behandlung jedoch die Rekurskommission nicht zuständig sei. D. Mit Verwaltungsgerichtsbeschwerde vom 2. Februar 2004 stellt die Cornèr Banca SA dem Bundesgericht die Rechtsbegehren, der Entscheid der Rekurskommission sei aufzuheben und das Verfahren mit der Anweisung an diese zurückzuweisen, auf die Beschwerde vom 15. September 2003 einzutreten; eventuell sei das Verfahren mit der Anweisung an die Wettbewerbskommission zurückzuweisen, die im Gesuch vom 7. Juli 2003 angebotenen Beweise abzunehmen. Die Rekurskommission äussert sich zur Beschwerde, ohne einen ausdrücklichen Antrag zu stellen. Die Beschwerdegegnerin verzichtet auf eine Vernehmlassung unter der Bedingung, dass sich das bundesgerichtliche Verfahren auf die Frage beschränke, ob die Rekurskommission zu Recht auf die Verwaltungsbeschwerde nicht eingetreten sei. Die Wettbewerbskommission schliesst auf Abweisung der Beschwerde. Das zur Vernehmlassung eingeladene Eidgenössische Volkswirtschaftsdepartement sieht davon ab, Anträge zu stellen; es stellt in Frage, ob ein praktisches und aktuelles Interesse der Beschwerdeführerin an einem Entscheid bestehe, würde aber eine Klärung der aufgeworfenen grundsätzlichen Fragen begrüssen. 