Sachverhalt: Sachverhalt: A. Die Firma X._ AG verfügt unter anderem über die Mehrwertdienstnummern 0901 *** ***, 0901 *** ***sowie 0901 *** ***, welche sie im Rahmen von TV-Gewinnspielen einsetzt ("easy cash" auf VIVA Schweiz, "call&win" auf SAT 1 und "Star Game" auf Star TV). Bei diesen wird das Publikum aufgefordert, zu einem Tarif von "x-CHF/Anruf", "x-SFR/Anruf" bzw. "x-Fr./Anruf und Minute" auf eine der eingeblendeten Nummern zu telefonieren. Einzelne, nach dem Zufallsprinzip ausgewählte Anrufer werden zurückgerufen und in die Sendung geschaltet; bei richtiger Beantwortung der gestellten Fragen können sie einen (Geld-)Preis gewinnen. Die Mehrwertdienstgebühr wird für jeden Anruf erhoben, d.h. auch für solche, die nicht zugeschaltet werden bzw. keinen Rückruf zur Folge haben. Der Anrufer wird in diesem Fall per Tonband darüber informiert, dass er "Pech gehabt" hat, es aber gleich noch einmal versuchen soll. Am Spiel kann auch per Postkarte teilgenommen werden. In diesem Fall wird die entsprechende Telefonnummer nach Eingang der Karte in das Zufallssystem eingespiesen; sie nimmt an diesem Tag wie ein mehrwertpflichtiger Telefonanruf mit einer potentiellen Chance auf Rückruf am Spiel teil. A. Die Firma X._ AG verfügt unter anderem über die Mehrwertdienstnummern 0901 *** ***, 0901 *** ***sowie 0901 *** ***, welche sie im Rahmen von TV-Gewinnspielen einsetzt ("easy cash" auf VIVA Schweiz, "call&win" auf SAT 1 und "Star Game" auf Star TV). Bei diesen wird das Publikum aufgefordert, zu einem Tarif von "x-CHF/Anruf", "x-SFR/Anruf" bzw. "x-Fr./Anruf und Minute" auf eine der eingeblendeten Nummern zu telefonieren. Einzelne, nach dem Zufallsprinzip ausgewählte Anrufer werden zurückgerufen und in die Sendung geschaltet; bei richtiger Beantwortung der gestellten Fragen können sie einen (Geld-)Preis gewinnen. Die Mehrwertdienstgebühr wird für jeden Anruf erhoben, d.h. auch für solche, die nicht zugeschaltet werden bzw. keinen Rückruf zur Folge haben. Der Anrufer wird in diesem Fall per Tonband darüber informiert, dass er "Pech gehabt" hat, es aber gleich noch einmal versuchen soll. Am Spiel kann auch per Postkarte teilgenommen werden. In diesem Fall wird die entsprechende Telefonnummer nach Eingang der Karte in das Zufallssystem eingespiesen; sie nimmt an diesem Tag wie ein mehrwertpflichtiger Telefonanruf mit einer potentiellen Chance auf Rückruf am Spiel teil. B. Mit Verfügung vom 25. April 2005 widerrief das Bundesamt für Kommunikation (im Weitern auch Bundesamt oder BAKOM) mit sofortiger Wirkung die Mehrwertdienstnummern 0901 *** ***, 0901 *** *** sowie 0910 *** *** und untersagte der X._ AG, diese weiter zu betreiben. Es wies die Swisscom AG an, die entsprechenden Nummern innert dreier Werktage ab Erhalt einer Kopie des Verfügungsdispositivs ausser Betrieb zu nehmen. Einer allfälligen Beschwerde entzog es die aufschiebende Wirkung. Das Bundesamt begründete seinen Entscheid mit einem Verstoss gegen die Nutzungsbedingungen: Die Preisinformationen würden zu klein und nicht "deutlich und unmissverständlich" angegeben (Art. 10 Abs. 1 lit. q [Fassung vom 28. April 1999] i.V.m. Art. 13 Abs. 1bis der Preisbekanntgabeverordnung [PBV; SR 942.211]); sie seien zudem nicht hinreichend spezifiziert, da nicht in geeigneter Form darauf hingewiesen werde, dass bereits der Anrufversuch die Mehrwertpflicht auslöse (Art. 14 PBV). Im Übrigen bestehe der Verdacht, dass die entsprechenden Spiele gegen die Lotteriegesetzgebung verstiessen (Art. 1 ff. Lotteriegesetz [LG, SR 935.51] und Art. 43 Ziff. 2 der Vollziehungsverordnung dazu [LV, SR 935.511]). B. Mit Verfügung vom 25. April 2005 widerrief das Bundesamt für Kommunikation (im Weitern auch Bundesamt oder BAKOM) mit sofortiger Wirkung die Mehrwertdienstnummern 0901 *** ***, 0901 *** *** sowie 0910 *** *** und untersagte der X._ AG, diese weiter zu betreiben. Es wies die Swisscom AG an, die entsprechenden Nummern innert dreier Werktage ab Erhalt einer Kopie des Verfügungsdispositivs ausser Betrieb zu nehmen. Einer allfälligen Beschwerde entzog es die aufschiebende Wirkung. Das Bundesamt begründete seinen Entscheid mit einem Verstoss gegen die Nutzungsbedingungen: Die Preisinformationen würden zu klein und nicht "deutlich und unmissverständlich" angegeben (Art. 10 Abs. 1 lit. q [Fassung vom 28. April 1999] i.V.m. Art. 13 Abs. 1bis der Preisbekanntgabeverordnung [PBV; SR 942.211]); sie seien zudem nicht hinreichend spezifiziert, da nicht in geeigneter Form darauf hingewiesen werde, dass bereits der Anrufversuch die Mehrwertpflicht auslöse (Art. 14 PBV). Im Übrigen bestehe der Verdacht, dass die entsprechenden Spiele gegen die Lotteriegesetzgebung verstiessen (Art. 1 ff. Lotteriegesetz [LG, SR 935.51] und Art. 43 Ziff. 2 der Vollziehungsverordnung dazu [LV, SR 935.511]). C. Die X._ AG gelangte hiergegen am 25. Mai 2005 an die Eidgenössische Rekurskommission für Infrastruktur und Umwelt (im Weitern: Rekurskommission), deren Präsident am 20. Juni 2005 die aufschiebende Wirkung der Beschwerde wiederherstellte. Das Eidgenössische Departement für Umwelt, Verkehr und Kommunikation (UVEK) führt Verwaltungsgerichtsbeschwerde beim Bundesgericht mit dem Antrag, diese Zwischenverfügung aufzuheben. Die Rekurskommission und die X._ AG widersetzen sich dem Antrag. Mit Formularverfügung vom 6. Juli 2005 wurden bis zum Entscheid über das Gesuch um aufschiebende Wirkung im bundesgerichtlichen Verfahren alle Vollziehungsvorkehrungen untersagt.