Sachverhalt: A. Die X._ AG verfügt unter anderem über die Mehrwertdienstnummern 0901 901 000, 0901 456 000 sowie 0901 251 251, die sie im Rahmen von TV-Gewinnspielen einsetzt ("easy cash" auf VIVA Schweiz, "call&win" auf SAT 1 Schweiz und "Star Game" auf Star TV). Das Publikum wird dabei aufgefordert, zu einem Tarif von "1.50 CHF/Anruf", "1.50 SFR/Anruf" bzw. "1.50 Fr./Anruf und Minute" auf eine der eingeblendeten Nummern zu telefonieren. Einzelne, nach dem Zufallsprinzip ausgewählte Teilnehmer werden zurückgerufen bzw. in die Sendung geschaltet, wo sie bei richtiger Beantwortung der Fragen oder Rätsel einen (Geld-)Preis gewinnen können. 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. Am Spiel kann per Postkarte teilgenommen werden. In diesem Fall wird die Telefonnummer des Zuschauers nach Eingang der Karte in das Zufallssystem eingespiesen; sie nimmt an diesem Tag wie ein mehrwertdienstpflichtiger Telefonanruf mit einer potentiellen Chance auf Rückruf am Spiel teil. B. Am 25. April 2005 widerrief das Bundesamt für Kommunikation (BAKOM) mit sofortiger Wirkung die Mehrwertdienstnummern 0901 901 000, 0901 456 000 und 0901 251 251, da diese nicht den Nutzungsbedingungen gemäss eingesetzt würden und der Verdacht bestehe, dass sie zu einer unzulässigen lotterieähnlichen Veranstaltung dienten. Die X._ AG gelangte am 25. Mai 2005 hiergegen an die Eidgenössische Rekurskommission für Infrastruktur und Umwelt (REKO/INUM), deren Präsident am 20. Juni 2005 die aufschiebende Wirkung ihrer Beschwerde wiederherstellte, wogegen das Eidgenössische Departement für Umwelt, Verkehr, Energie und Kommunikation (UVEK) erfolglos beim Bundesgericht Verwaltungsgerichtsbeschwerde führte (Urteil 2A.426/2005 vom 30. August 2005). Am 21. November 2005 wies die Rekurskommission die Beschwerde gegen den Nummernwiderruf ab, soweit sie darauf eintrat; wie das BAKOM ging sie davon aus, dass die Nummern zu lotterieähnlichen Veranstaltungen verwendet würden und die Preisangaben in Verletzung der Nutzungsbestimmungen nicht hinreichend klar erfolgten. C. Die X._ AG hat hiergegen beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Sie beantragt, den Entscheid der Rekurskommission aufzuheben, auf den Widerruf der Mehrwertdienstnummern 0901 901 000, 0901 456 000 und 0901 252 251 zu verzichten und die Vorinstanz zu verpflichten, die Swisscom AG anzuhalten, die entsprechenden Nummern wieder in Betrieb zu nehmen. Die Rekurskommission und das Bundesamt für Kommunikation widersetzen sich dem. D. Mit Verfügung vom 27. Januar 2006 hat der Abteilungspräsident das mit der Beschwerde verbundene Gesuch um aufschiebende Wirkung abgewiesen.